You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
MIPLearn/benchmark/tsp/ChallengeA/benchmark_ml.csv

20 KiB

1SolverInstanceWallclock TimeLower BoundUpper BoundGapNodesModeSensePredicted LBPredicted UBRelative Lower BoundRelative Upper BoundRelative Wallclock TimeRelative GapRelative Nodes
20baseline0217.7507350444793713540.013540.00.05293exactmin1.01.0137.410956674102585293.0
31baseline1213.0285389423370413567.013567.00.05756exactmin1.01.0259.81214946694555756.0
42baseline2179.7518799304962213562.013562.00.04801exactmin0.99992626999926271.0119.13913792920904480.1
53baseline3247.157181024551413522.013522.00.05268exactmin1.01.0153.75415779725295268.0
64baseline4116.9829859733581513534.013534.00.04327exactmin1.01.079.266326292244034327.0
75baseline583.1790518760681313531.013531.9999989285727.390428856489435e-052890exactmin0.99992610109370381.058.580059372890645inf2890.0
86baseline6108.7812390327453613534.013535.07.388798581350672e-054060exactmin0.99977838516658051.0107.01136766084836inf4060.0
97baseline7260.3801238536835313612.99999917358413612.9999991869929.849240354330759e-135348exactmin0.99999999993929211.0189.50478016084028inf5348.0
108baseline8217.1909129619598413579.99999820234213579.9999982023441.339462005733907e-163745exactmin0.99999999986762461.0000000000853522136.90087616948836inf3745.0
119baseline9260.7528941631316613584.013584.00.05300exactmin1.01.0000000002265108182.26147099128366278.94736842105266
1210baseline10224.684363842010513578.013578.00.05642exactmin1.01.0120.00383112928158331.88235294117646
1311baseline1159.6490449905395513574.99999640562413574.9999964056240.02313exactmin0.99999999973522091.031.579106355499842313.0
1412baseline12198.0631880760193213543.99999934096713543.9999993409670.05224exactmin0.99999999995134141.0146.722059901670435224.0
1513baseline1349.4517819881439213533.99999868103313533.9999986810342.6880292651442703e-161502exactmin0.99999999990254421.035.68853526933757inf1502.0
1614baseline14206.0669090747833313551.013551.00.05415exactmin1.01.0100.85438583368934318.52941176470586
1715baseline15197.3433079719543713594.013594.00.04811exactmin1.01.0176.85072876442825300.6875
1816baseline16265.616821050643913593.99999947722613593.999999477231.3380825390729792e-166147exactmin0.99999999996154381.0303.54859940073766inf6147.0
1917baseline17148.95158481597913542.9999983513542.999998349998-1.3431214677453086e-164159exactmin0.99999999987816591.089.215105906021071.04159.0
2018baseline18400.088403940200813525.013525.00.09847exactmin1.01.0225.055656364566869847.0
2119baseline19164.4058010578155813564.013564.00.04532exactmin1.01.071.134854791902314532.0
2220baseline20140.453619003295913568.99999816666813568.9999981666680.03942exactmin0.99999999986488821.080.432534544657683942.0
2321baseline21273.1426091194153413566.013566.00.05581exactmin1.01.093.535617554315345581.0
2422baseline22250.1334710121154813565.013565.00.05197exactmin0.99992628630399531.0122.894151347103975197.0
2523baseline23187.186648845672613579.99999723193813579.9999979434895.239680685164202e-113011exactmin0.99999999979616631.0102.05644890305766inf3011.0
2624baseline24140.1259021759033213542.013543.07.384433613941809e-053012exactmin0.9999261611164441.079.12382064263448inf3012.0
2725baseline2539.28702092170714613542.013542.00.01422exactmin0.9999261611164441.029.514280192537571422.0
2826baseline26109.557906866073613532.013532.00.03490exactmin1.01.0107.340365488627063490.0
2927baseline2795.5407588481903113522.013522.00.01644exactmin1.01.032.002334088416171644.0
3028baseline28222.176306962966913571.013571.00.05139exactmin1.01.0118.638792782534425139.0
3129baseline29163.2907330989837413595.013595.00.05222exactmin0.99963235294117651.0153.85045085357915222.0
3230baseline30278.0980379581451413577.013577.00.05423exactmin1.01.0307.49480020826065423.0
3331baseline31117.2889080047607413582.013582.00.03163exactmin0.99985276796230861.0147.0353207922976451.85714285714283
3432baseline32176.069423913955713524.013524.00.05275exactmin1.01.0142.208681775615735275.0
3533baseline33274.8547940254211413548.013548.00.05670exactmin1.01.0152.0550955837435670.0
3634baseline34113.990124940872213557.013557.00.03530exactmin0.99985249649679181.063.3409705355580363530.0
3735baseline35198.4850950241089213567.999999113567.99999910.06154exactmin0.99999999993366751.0125.868192816696926154.0
3836baseline36233.3253240585327113554.013554.00.07716exactmin1.01.0277.275140452661457716.0
3937baseline37120.7290890216827413532.013532.00.03530exactmin1.01.0000000003694947137.203689458600683530.0
4038baseline3861.1546709537506113514.013514.00.01751exactmin1.01.034.224314913360881751.0
4139baseline39183.9968230724334713538.013538.00.04391exactmin0.99977845063141571.0105.434389400528184391.0
4240baseline40171.4648709297180513578.013578.00.05138exactmin1.01.000000000106053887.301055538304645138.0
4341baseline41126.9565558433532913526.013526.00.03618exactmin1.01.000000000333360299.238694217482083618.0
4442baseline42117.6234710216522213529.013529.00.03512exactmin1.01.048.1913698568985253512.0
4543baseline43100.6728830337524413565.013565.00.02159exactmin1.01.050.0353267905275562159.0
4644baseline4456.18321490287781513553.013553.00.05068exactmin1.01.040.388201134882675068.0
4745baseline4581.9735717773437513520.99999951340813520.9999995134080.01566exactmin0.99999999996401211.063.355001268677061566.0
4846baseline46154.6750268936157213543.013543.00.02998exactmin1.01.074.850779233530532998.0
4947baseline4794.1687459945678713564.013564.00.03378exactmin1.01.088.095039567478843378.0
5048baseline4897.7641758918762213552.013552.00.02254exactmin1.01.070.713867225728822254.0
5149baseline4959.74380803108214613523.9999996696413523.999999669640.01185exactmin0.99999999997557231.041.7680769116014261185.0
5250ml-exact013.40092110633850113540.013540.00.01exactmin13534.68427422296213534.8368118761141.01.08.4566115892100291.0
5351ml-exact111.46149587631225613567.013567.00.01exactmin13566.03722235602313566.1418676877061.01.013.9785772109025521.0
5452ml-exact212.21797108650207513562.013562.00.0180exactmin13545.27648643007713545.4128442448950.99992626999926271.08.09804349780766418.0
5553ml-exact311.6310639381408713522.013522.00.0104exactmin13513.49984980873213513.684747138551.01.07.23557548553366104.0
5654ml-exact410.93159508705139213534.013534.00.01exactmin13552.47919073091513552.6045462556651.01.07.4071231457730691.0
5755ml-exact510.33357381820678713532.013532.00.08exactmin13557.56345259033213557.681041792681.01.00000000007917737.27756994280993658.0
5856ml-exact610.22833204269409213535.013535.00.0310exactmin13536.37902817610113536.5289770551190.99985225677772031.010.06191702273673310.0
5957ml-exact711.37096023559570313613.013613.00.0220exactmin13595.69541653594613595.7547583202941.01.0000000000597238.275790362843152220.0
6058ml-exact813.68919801712036113579.99999704326213579.9999970432620.02523exactmin13588.91640072339213588.9860976042730.99999999978227261.08.6286446198125942523.0
6159ml-exact914.3636181354522713583.99999692307813583.9999969230780.0665exactmin13569.85041875058413569.9492393404670.99999999977348921.010.03990455609970535.0
6260ml-exact1011.61199188232421913578.013578.00.0107exactmin13568.15566479744713568.2570741614621.01.06.2019603371281716.294117647058823
6361ml-exact118.81598782539367713575.013575.00.01exactmin13564.7661568911713564.8727438034511.01.0000000002647794.6673172589947351.0
6462ml-exact128.89575004577636713544.013544.00.01exactmin13538.92115910580813539.0672248236261.01.00000000004865866.58983016362300141.0
6563ml-exact138.27128195762634313534.013534.00.01exactmin13559.68189503175413559.7962482664371.01.00000000009745585.9692477399126921.0
6664ml-exact1410.8185210227966313551.013551.00.0150exactmin13548.66599433635413548.7971746029051.01.05.2948593167234028.823529411764707
6765ml-exact1512.2592320442199713594.013594.00.0785exactmin13560.52927200832313560.6423308559391.01.010.98620542745056649.0625
6866ml-exact1614.8839428424835213593.013594.07.356727727506805e-052499exactmin13552.902879219213553.0275875504180.99992643813447111.00000000003845617.0094649334542inf2499.0
6967ml-exact1711.66509389877319313543.013543.00.029exactmin13535.53165119953213535.6828944656151.01.00000000012183436.986851391131272-0.029.0
7068ml-exact188.62105894088745113525.013525.00.01exactmin13525.78681596898413525.9529446863361.01.04.8494734148531771.0
7169ml-exact1910.22051906585693413564.013564.00.040exactmin13560.10558352003913560.2192895611881.01.04.42219882126866140.0
7270ml-exact209.6466491222381613569.013569.00.060exactmin13549.93705980120813550.0662984871581.01.00000000013511175.52427516122888360.0
7371ml-exact2111.73345589637756313566.013566.00.0235exactmin13553.7502561957713553.873670139921.01.04.018033095796428235.0
7472ml-exact229.39512610435485813565.013565.00.01exactmin13551.20812526606113551.3354223714120.99992628630399531.04.6159598102638131.0
7573ml-exact2312.03430294990539613580.013580.00.055exactmin13560.95296049660813561.0653721506911.01.00000000015143696.561249061643902555.0
7674ml-exact247.95611500740051313543.013543.00.01exactmin13545.70017491836213545.8358855396451.01.04.4925185642514671.0
7775ml-exact2510.43404793739318813542.013542.00.0154exactmin13528.32894689869313528.4911924548450.9999261611164441.07.8385534749579154.0
7876ml-exact269.1983828544616713532.013532.00.01exactmin13538.49747061752413538.6441835288751.01.09.0122000843737171.0
7977ml-exact278.90025997161865213522.013522.00.01exactmin13537.65009364095413537.7981009393721.01.02.98123122025937941.0
8078ml-exact289.11037206649780313571.013571.00.01exactmin13560.10558352003913560.2192895611881.01.04.864801105678571.0
8179ml-exact299.04302287101745613595.013595.00.01exactmin13571.96886119200813572.0644458142230.99963235294117651.08.5202210767337261.0
8280ml-exact309.6740429401397713577.013577.00.0110exactmin13559.25820654346913559.3732069716861.01.010.69665188192417110.0
8381ml-exact318.97940492630004913582.013582.00.0121exactmin13583.40845037569313583.4865607725080.99985276796230861.011.256730975864117.285714285714285
8482ml-exact328.95795798301696813524.013524.00.01exactmin13535.53165119953213535.6828944656151.01.07.2352107926970051.0
8583ml-exact3312.60878396034240713548.013548.00.0938exactmin13552.902879219213553.0275875504181.01.06.975428087702582938.0
8684ml-exact3411.29843592643737813557.013557.00.063exactmin13543.5817324769413543.720679065890.99985249649679181.06.27820960355624663.0
8785ml-exact3513.21479296684265113568.013568.00.0179exactmin13544.42910945350713544.5667616553931.01.00000000006633258.38008571364639179.0
8886ml-exact367.707185029983520513554.013554.00.098exactmin13525.36312748070113525.5299033915851.01.09.15893214894767798.0
8987ml-exact3711.30264306068420413531.99999499999813531.9999949999980.046exactmin13539.34484759409313539.4902661183770.99999999963050531.012.84499320856309146.0
9088ml-exact388.70315194129943813514.013514.00.01exactmin13529.60001236354613529.7603163390981.01.04.8705913731940761.0
9189ml-exact3910.49651002883911113537.013538.07.387161113983896e-051exactmin13537.22640515266913537.375059644620.99970460084188761.06.01474040283567inf1.0
9290ml-exact408.50893592834472713578.013578.00.01exactmin13566.88459933259213566.9879502772071.01.00000000010605384.3323106594631971.0
9391ml-exact418.920351982116713525.99999549096913525.9999954909690.01exactmin13521.5499310861413521.7225317388240.99999999966663981.06.9728111067998511.0
9492ml-exact4210.45881390571594213529.013529.00.07exactmin13530.0237008518313530.183357633851.01.04.2850679784993697.0
9593ml-exact4313.01312708854675313565.013565.00.0463exactmin13560.95296049660813561.0653721506911.01.06.467641005411601463.0
9694ml-exact448.1862499713897713552.013553.07.378984651711924e-051exactmin13571.12148421543913571.2183632247220.99992621559802251.05.884816505364881inf1.0
9795ml-exact458.2390508651733413520.013521.07.396449704142012e-051exactmin13519.0078001564313519.1842839703170.99992604097330081.00000000003598796.367723971252165inf1.0
9896ml-exact4610.93235301971435513543.013543.00.01exactmin13543.15804398865513543.2976377711381.01.05.2904153877695931.0
9997ml-exact479.30099987983703613564.013564.00.023exactmin13567.30828782087713567.410991571961.01.08.70110293789645623.0
10098ml-exact488.2166881561279313551.013552.07.379529186037931e-051exactmin13558.41082956690113558.5271243821830.99992621015348291.05.943217850578029inf1.0
10199ml-exact498.54004883766174313524.013524.00.01exactmin13501.63657213676213501.8395908855161.01.00000000002442765.9705169194222031.0
102100ml-heuristic01.584667921066284213540.013540.00.01heuristicmin13534.68427422296213534.8368118761141.01.01.01.0
103101ml-heuristic10.819932937622070313567.013567.00.01heuristicmin13566.03722235602313566.1418676877061.01.01.01.0
104102ml-heuristic21.508755922317504913563.013563.00.010heuristicmin13545.27648643007713545.4128442448951.01.0000737354372511.01.0
105103ml-heuristic31.6074829101562513522.013522.00.01heuristicmin13513.49984980873213513.684747138551.01.01.01.0
106104ml-heuristic41.475821971893310513534.013534.00.01heuristicmin13552.47919073091513552.6045462556651.01.01.01.0
107105ml-heuristic51.419920921325683613532.013532.00.01heuristicmin13557.56345259033213557.681041792681.01.00000000007917731.01.0
108106ml-heuristic61.016539096832275413537.013538.07.387161113983896e-051heuristicmin13536.37902817610113536.5289770551191.01.00022164758034721.0inf1.0
109107ml-heuristic71.374002933502197313613.013613.00.01heuristicmin13595.69541653594613595.7547583202941.01.0000000000597231.01.0
110108ml-heuristic81.586483001708984413580.013580.00.01heuristicmin13588.91640072339213588.9860976042731.01.00000000021772741.01.0
111109ml-heuristic91.430652856826782213584.013584.00.019heuristicmin13569.85041875058413569.9492393404671.01.00000000022651081.01.0
112110ml-heuristic101.87230992317199713578.013579.07.364854912358227e-0517heuristicmin13568.15566479744713568.2570741614621.01.00007364854912351.0inf1.0
113111ml-heuristic111.888876914978027313575.013575.00.01heuristicmin13564.7661568911713564.8727438034511.01.0000000002647791.01.0
114112ml-heuristic121.349920988082885713544.013544.00.01heuristicmin13538.92115910580813539.0672248236261.01.00000000004865861.01.0
115113ml-heuristic131.385648965835571313534.013534.00.01heuristicmin13559.68189503175413559.7962482664371.01.00000000009745581.01.0
116114ml-heuristic142.043212175369262713551.013551.00.017heuristicmin13548.66599433635413548.7971746029051.01.01.01.0
117115ml-heuristic151.11587500572204613594.013594.00.016heuristicmin13560.52927200832313560.6423308559391.01.01.01.0
118116ml-heuristic160.875038862228393613594.013594.00.01heuristicmin13552.902879219213553.0275875504181.01.0000000000384561.01.0
119117ml-heuristic171.669578075408935513543.013543.00.01heuristicmin13535.53165119953213535.6828944656151.01.00000000012183431.0-0.01.0
120118ml-heuristic181.77773094177246113525.013525.00.01heuristicmin13525.78681596898413525.9529446863361.01.01.01.0
121119ml-heuristic192.31118488311767613564.013564.00.01heuristicmin13560.10558352003913560.2192895611881.01.01.01.0
122120ml-heuristic201.746228933334350613569.013569.00.01heuristicmin13549.93705980120813550.0662984871581.01.00000000013511171.01.0
123121ml-heuristic212.92019891738891613566.013566.00.01heuristicmin13553.7502561957713553.873670139921.01.01.01.0
124122ml-heuristic222.035356998443603513566.013566.00.01heuristicmin13551.20812526606113551.3354223714121.01.00007371913011431.01.0
125123ml-heuristic231.834148168563842813579.9999982513579.9999982500011.3394620057292064e-161heuristicmin13560.95296049660813561.0653721506910.9999999998711341.00000000002257081.0inf1.0
126124ml-heuristic241.770969867706298813543.013543.00.01heuristicmin13545.70017491836213545.8358855396451.01.01.01.0
127125ml-heuristic251.331119060516357413543.013543.00.01heuristicmin13528.32894689869313528.4911924548451.01.00007384433613941.01.0
128126ml-heuristic261.020658969879150413532.013532.00.01heuristicmin13538.49747061752413538.6441835288751.01.01.01.0
129127ml-heuristic272.98543095588684113521.013522.07.395902669920864e-051heuristicmin13537.65009364095413537.7981009393720.99992604644283391.01.0inf1.0
130128ml-heuristic281.872712135314941413571.013571.00.01heuristicmin13560.10558352003913560.2192895611881.01.01.01.0
131129ml-heuristic291.061360120773315413600.013600.00.01heuristicmin13571.96886119200813572.0644458142231.01.00036778227289451.01.0
132130ml-heuristic300.904399156570434613576.013577.07.365939893930465e-051heuristicmin13559.25820654346913559.3732069716860.99992634602636811.01.0inf1.0
133131ml-heuristic310.79769206047058113584.013584.00.07heuristicmin13583.40845037569313583.4865607725081.01.00014725371815641.01.0
134132ml-heuristic321.238106012344360413524.013524.00.01heuristicmin13535.53165119953213535.6828944656151.01.01.01.0
135133ml-heuristic331.807600021362304713548.013548.00.01heuristicmin13552.902879219213553.0275875504181.01.01.01.0
136134ml-heuristic341.799627065658569313559.013559.00.01heuristicmin13543.5817324769413543.720679065891.01.00014752526370131.01.0
137135ml-heuristic351.576928138732910213568.013568.00.01heuristicmin13544.42910945350713544.5667616553931.01.00000000006633251.01.0
138136ml-heuristic360.841493844985961913554.013554.00.01heuristicmin13525.36312748070113525.5299033915851.01.01.01.0
139137ml-heuristic370.879925966262817413532.013532.00.01heuristicmin13539.34484759409313539.4902661183771.01.00000000036949471.01.0
140138ml-heuristic381.786877870559692413514.013514.00.01heuristicmin13529.60001236354613529.7603163390981.01.01.01.0
141139ml-heuristic391.74513101577758813541.013541.00.01heuristicmin13537.22640515266913537.375059644621.01.0002215984635841.01.0
142140ml-heuristic401.96406412124633813577.9999985613577.999998560.01heuristicmin13566.88459933259213566.9879502772070.99999999989394621.01.01.0
143141ml-heuristic411.279304981231689513526.013526.00.01heuristicmin13521.5499310861413521.7225317388241.01.00000000033336021.01.0
144142ml-heuristic422.44075798988342313529.013529.00.01heuristicmin13530.0237008518313530.183357633851.01.01.01.0
145143ml-heuristic432.01203608512878413565.013565.00.01heuristicmin13560.95296049660813561.0653721506911.01.01.01.0
146144ml-heuristic441.391079902648925813552.013553.07.378984651711924e-051heuristicmin13571.12148421543913571.2183632247220.99992621559802251.01.0inf1.0
147145ml-heuristic451.293876886367797913521.013521.00.01heuristicmin13519.0078001564313519.1842839703171.01.00000000003598791.01.0
148146ml-heuristic462.066445112228393613543.013543.00.01heuristicmin13543.15804398865513543.2976377711381.01.01.01.0
149147ml-heuristic471.068944931030273413564.013564.00.01heuristicmin13567.30828782087713567.410991571961.01.01.01.0
150148ml-heuristic481.382531881332397513552.013552.00.01heuristicmin13558.41082956690113558.5271243821831.01.01.01.0
151149ml-heuristic491.430370092391967813524.013524.00.010heuristicmin13501.63657213676213501.8395908855161.01.00000000002442761.010.0