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

21 KiB

1SolverInstanceWallclock TimeLower BoundUpper BoundGapNodesModeSensePredicted LBPredicted UBRelative Lower BoundRelative Upper BoundRelative Wallclock TimeRelative GapRelative Nodes
20baseline029.59751105308532713540.013540.00.01488.0exactmin1.01.026.860093401607441488.0
31baseline1100.4762389659881613567.013567.00.05209.0exactmin1.01.0199.74362606903645209.0
42baseline295.63535189628613562.013562.00.05738.0exactmin0.99992626999926271.052.6628396575109214.133004926108374
53baseline3116.4038548469543613522.013522.00.04888.0exactmin1.01.032.320192181533684888.0
64baseline452.8223190307617213534.013534.00.02432.0exactmin1.01.058.9286335729015310.57391304347826
75baseline5130.440042972564713532.013532.00.05217.0exactmin1.01.077.40752944139346115.93333333333334
86baseline6138.903381109237713535.013535.00.05910.0exactmin1.01.000000000068819277.014299125906778.288920056100983
97baseline7162.506476163864113613.013613.00.05152.0exactmin1.01.099.4809899211509620.363636363636363
108baseline8135.8894479274749813579.99999763137413579.999997631372-1.3394620057902246e-166720.0exactmin0.99999999982557991.059.0173687375770441.011.893805309734514
119baseline962.3692891597747813583.99999450643413583.9999945064340.03583.0exactmin0.99999999959558551.010.95747880577294213.941634241245136
1210baseline10248.8632159233093313577.013578.07.365397363187744e-0513577.0exactmin0.99992635145087641.084.90020779976263inf20.95216049382716
1311baseline1164.4409308433532713574.99999798558613574.9999979855860.03149.0exactmin1.01.040.903971524518793149.0
1412baseline1274.6430461406707913544.013544.00.04925.0exactmin1.01.086.047823612140664925.0
1513baseline1360.2523231506347713534.013534.00.04007.0exactmin1.01.025.3189112158933484007.0
1614baseline14151.053771018981913550.013551.07.380073800738008e-055389.0exactmin0.99992620470813961.066.91125769399989inf74.84722222222223
1715baseline1594.3326079845428513593.013594.07.356727727506805e-054240.0exactmin0.99992643813447111.038.51179927436251inf12.011331444759207
1816baseline16112.6551218032836913594.013594.00.05678.0exactmin1.01.077.3170586355467414.159600997506235
1917baseline1794.6881270408630513543.013543.00.04110.0exactmin1.01.042.67707269498059537.706422018348626
2018baseline18119.8440778255462613525.013525.00.04925.0exactmin1.01.0277.46176405324224925.0
2119baseline1996.7006039619445813564.013564.00.04242.0exactmin1.01.065.06829984584466212.1
2220baseline20206.7300209999084513569.013569.00.05164.0exactmin1.01.0165.15399923278855164.0
2321baseline21101.6034638881683213566.013566.00.03797.0exactmin1.01.070.8471038451589115.434959349593496
2422baseline2239.24613690376282413565.013565.00.01434.0exactmin1.01.030.916440645719051434.0
2523baseline2389.7462117671966613580.013580.00.03758.0exactmin1.01.044.4931119655906267.10714285714286
2624baseline2469.4580869674682613542.99999999999513542.9999999999981.343121467581671e-163608.0exactmin0.99999999999999961.042.55165506627291inf3608.0
2725baseline25130.9738650321960413542.013542.00.06687.0exactmin1.01.096.752373483071116687.0
2826baseline2698.3358142375945913531.99999937745813531.9999993774581.3442132749257606e-165284.0exactmin0.99999999995399481.043.94880897162418inf5284.0
2927baseline27101.3786330223083613521.013522.07.395902669920864e-053512.0exactmin0.99992604644283391.071.28055311506921inf3512.0
3028baseline2847.1777601242065413571.013571.00.02742.0exactmin1.01.042.99836374991145182.8
3129baseline29122.1957931518554813594.013594.99998611217.356084390904645e-055138.0exactmin0.99992644354542121.0105.57202248105209inf5138.0
3230baseline30159.6559460163116213577.013577.00.05170.0exactmin1.01.086.70719628520685206.8
3331baseline3164.2099599838256813582.013582.00.02716.0exactmin1.01.022.23806352637951390.53333333333333
3432baseline3273.2511680126190213523.013524.07.394808844191378e-052705.0exactmin0.99992605737947351.097.84536245319715inf40.984848484848484
3533baseline3373.0032379627227813548.013548.00.03823.0exactmin1.01.035.568199498394144.0115424973767055
3634baseline3475.3010289669036913557.013557.00.02495.0exactmin1.01.033.997513766480731.1875
3735baseline3595.7805340290069613567.99999710010713567.9999971001070.05380.0exactmin0.99999999978626961.091.783807427326612.089887640449438
3836baseline3659.7794010639190713553.99999966666813553.9999996666680.02236.0exactmin0.99999999997540711.00000000006814380.6621017772281617.746031746031747
3937baseline37111.6252169609069813532.013532.00.04730.0exactmin1.01.044.5275800555208544.205607476635514
4038baseline38101.5980930328369113514.013514.00.04724.0exactmin1.01.067.87391696519464724.0
4139baseline39136.730666160583513538.013538.00.05301.0exactmin1.01.080.1439709928257735.10596026490066
4240baseline4096.1830761432647713578.013578.00.05286.0exactmin1.01.051.53514215560225286.0
4341baseline41193.2557199001312513526.013526.00.08946.0exactmin1.01.076.432457068736438946.0
4442baseline4298.8043642044067413529.013529.00.02757.0exactmin0.99999999999999991.035.1080332114284258.659574468085104
4543baseline4391.0226659774780413565.013565.00.04119.0exactmin1.01.012.48072878298809115.426966292134832
4644baseline4444.98112010955810513553.013553.00.01975.0exactmin1.01.025.0924474941134041975.0
4745baseline4599.7459828853607213521.013521.00.05262.0exactmin1.01.039.852212025802095262.0
4846baseline4670.6578450202941913542.9999994054713542.999999405470.03270.0exactmin0.99999999995610061.045.4536851995397563270.0
4947baseline4762.1644129753112813564.013564.00.03631.0exactmin1.01.020.0331646592763553631.0
5048baseline48190.5490691661834713552.013552.00.09373.0exactmin1.01.0103.711794964294849373.0
5149baseline4973.4617881774902313524.013524.00.04053.0exactmin1.01.026.2414322600887188.966814159292035
5250ml-exact011.364932060241713540.013540.00.01.0exactmin13534.67556981787713534.836227556771.01.010.313811053013981.0
5351ml-exact110.32986402511596713567.013567.00.01.0exactmin13566.02992181972913566.1424243850621.01.020.5354471705017051.0
5452ml-exact212.31543016433715813562.013562.00.0406.0exactmin13545.2682563049913545.4126454041650.99992626999926271.06.781650416899321.0
5553ml-exact312.99663090705871613522.013522.00.037.0exactmin13513.49019684365313513.6833918619781.01.03.608588471411679637.0
5654ml-exact411.03224921226501513534.013534.00.0230.0exactmin13552.47128311622513552.6046095403941.01.012.3075885959473691.0
5755ml-exact513.65304088592529313532.013532.00.045.0exactmin13557.5557726300413557.6812901071441.01.08.1021758369406281.0
5856ml-exact616.46165204048156713535.013535.00.01805.0exactmin13536.37039965581613536.5284544123531.01.00000000006881929.1270823231813162.5315568022440393
5957ml-exact713.4877929687513613.013613.00.0253.0exactmin13595.68944398364313595.756394357771.01.08.2567724564392191.0
6058ml-exact814.81627583503723113580.013580.00.0565.0exactmin13588.91012463189113588.9874869354371.01.00000000017442036.434771997460219-0.01.0
6159ml-exact914.6046299934387213584.013584.00.0257.0exactmin13569.8432889550913569.9499348101241.01.00000000040441452.5658449178297241.0
6260ml-exact1014.66076302528381313578.013578.00.0648.0exactmin13568.14845911715213568.257707954541.01.05.00155003917189861.0
6361ml-exact1110.74774098396301313574.013574.9999993237947.36702021360194e-051.0exactmin13564.75879944127513564.8732542433740.99992633532333451.0000000000985796.822143712194244inf1.0
6462ml-exact1211.21682715415954613544.013544.00.01.0exactmin13538.91264441272113539.066794695731.01.012.9306561609238811.0
6563ml-exact1310.6654078960418713534.013534.00.01.0exactmin13559.67430992746313559.7965736766241.01.04.48176105884021951.0
6664ml-exact1412.63718509674072313551.013551.00.072.0exactmin13548.65791598086613548.7970991153321.01.05.5978076073886061.0
6765ml-exact1515.55911207199096713594.013594.00.0353.0exactmin13560.5217248464313560.6426871044171.01.06.3520919627496351.0
6866ml-exact1614.18530106544494613594.013594.00.0500.0exactmin13552.8949905757113553.0276662542911.01.09.7356048858128531.2468827930174564
6967ml-exact1712.09914302825927713543.013543.00.0109.0exactmin13535.52298473684613535.6823409845621.01.05.4532286433456781.0
7068ml-exact189.59270906448364313525.013525.00.01.0exactmin13525.77771316870313525.9520365649571.01.022.2089403779767131.0
7169ml-exact1915.6829938888549813564.013564.00.020.0exactmin13560.09801738694713560.219630390521.01.010.552837387056631.0
7270ml-exact2011.18160915374755913569.013569.00.01.0exactmin13549.9290383593213550.066269257021.01.08.9328461375243761.0
7371ml-exact2112.96198201179504413566.013566.00.0246.0exactmin13553.74240549467913553.8737796820821.01.09.0382635639222841.0
7472ml-exact2210.16270494461059613564.013565.07.372456502506635e-051.0exactmin13551.20016073777213551.3354393987080.99992628086988581.08.005747546324356inf1.0
7573ml-exact2314.43934011459350613580.013580.00.056.0exactmin13560.94543230591613561.0657438183121.01.07.1585325305360331.0
7674ml-exact248.943025112152113543.013543.00.01.0exactmin13545.69196376447313545.8357021180621.01.00000000000000025.4787071806274281.0
7775ml-exact2511.1307849884033213542.013542.00.01.0exactmin13528.3199579256113528.4903768483331.01.08.2224790884275121.0
7876ml-exact2610.4556300640106213532.013532.00.01.0exactmin13538.48893695323713538.6437379818331.01.00000000004600524.672890461362531.0
7977ml-exact2712.65845608711242713522.013522.00.01.0exactmin13537.64152203426813537.7976245540411.01.08.9003148353128521.0
8078ml-exact2811.4968369007110613571.013571.00.015.0exactmin13560.09801738694713560.219630390521.01.010.4783519550037741.0
8179ml-exact2910.03816390037536613594.013595.07.356186552890981e-051.0exactmin13571.96182625251313572.0652183796030.99992644354542121.00000000102154468.672551138007995inf1.0
8280ml-exact3010.99475598335266113576.013577.07.365939893930465e-0525.0exactmin13559.25060246797713559.3735169627290.99992634602636811.05.971117825195893inf1.0
8381ml-exact3112.40969610214233413581.013582.07.363228039172373e-0530.0exactmin13583.40192765859313583.487749654790.99992637314092181.04.297894132499397inf1.0
8482ml-exact3211.4056000709533713524.013524.00.098.0exactmin13535.52298473684613535.6823409845621.01.015.2350481666912411.4848484848484849
8583ml-exact3314.96857595443725613548.013548.00.0953.0exactmin13552.8949905757113553.0276662542911.01.07.2928997481748511.0
8684ml-exact3410.27526903152465813557.013557.00.080.0exactmin13543.57342646705213543.7204185485831.01.04.639161046618521.0
8785ml-exact3513.13611412048339813568.013568.00.0445.0exactmin13544.4208413860213544.5665319763741.01.000000000213730412.5879708335380031.0
8886ml-exact3611.60617399215698213553.99999874305613553.9999987430560.0164.0exactmin13525.35400570921813525.5289798510620.99999999990726411.015.6605514799082231.3015873015873016
8987ml-exact3715.05176711082458513532.013532.00.0107.0exactmin13539.33635187220713539.4898514096241.01.06.0041877924324151.0
9088ml-exact3810.44532799720764213514.013514.00.01.0exactmin13529.59108030406213529.759546990021.01.06.9781361440273631.0
9189ml-exact3912.74780201911926313538.013538.00.0151.0exactmin13537.21781457478413537.3745678401451.01.07.4720580534778551.0
9290ml-exact4014.31503605842590313578.013578.00.01.0exactmin13566.87733673869813566.9885378128531.01.07.6700335216426711.0
9391ml-exact4110.2735729217529313525.013526.07.393715341959335e-051.0exactmin13521.54063857385913521.7214694260.99992606831287891.04.063188513593281inf1.0
9492ml-exact4212.7608959674835213529.013529.00.047.0exactmin13530.01478776354813530.1826037039150.99999999999999991.04.5343134692628581.0
9593ml-exact4316.61020898818969713565.013565.00.0267.0exactmin13560.94543230591613561.0657438183121.01.02.27753726156121641.0
9694ml-exact449.05295109748840313553.013553.00.01.0exactmin13571.11441133354313571.2191049518111.01.05.0501343569751251.0
9795ml-exact4512.60596013069152813521.013521.00.01.0exactmin13518.99839381695213519.1831291426241.01.05.0365476521948041.0
9896ml-exact4612.23525214195251513543.013543.00.01.0exactmin13543.14971900756613543.2973618346881.01.00000000004389937.8708499960276411.0
9997ml-exact4711.85404992103576713564.013564.00.01.0exactmin13567.30104419818213567.411594526751.01.03.82009774694896141.0
10098ml-exact4811.0340099334716813551.99999999997813552.0000000000041.8791212846548136e-151.0exactmin13558.40318754900913558.5274035349380.99999999999999831.00000000000000026.005576310930073inf1.0
10199ml-exact4910.51762890815734913524.013524.00.0547.0exactmin13501.62638797808713501.8378038728951.01.03.7570232549107981.2101769911504425
102100ml-heuristic01.101913928985595713540.013540.00.0787.0heuristicmin13534.67556981787713534.836227556771.01.01.0787.0
103101ml-heuristic10.50302600860595713567.013567.00.0142.0heuristicmin13566.02992181972913566.1424243850621.01.01.0142.0
104102ml-heuristic21.81599307060241713563.013563.00.01640.0heuristicmin13545.2682563049913545.4126454041651.01.0000737354372511.04.039408866995074
105103ml-heuristic33.601583003997802713522.013522.00.01.0heuristicmin13513.49019684365313513.6833918619781.01.01.01.0
106104ml-heuristic40.896377801895141613534.013534.00.0261.0heuristicmin13552.47128311622513552.6046095403941.01.01.01.1347826086956523
107105ml-heuristic51.68510794639587413532.013532.00.0265.0heuristicmin13557.5557726300413557.6812901071441.01.01.05.888888888888889
108106ml-heuristic61.80360507965087913534.99999906853213534.9999990685341.343915333336563e-16713.0heuristicmin13536.37039965581613536.5284544123530.99999999993118081.01.0inf1.0
109107ml-heuristic71.633543014526367213613.013613.00.0519.0heuristicmin13595.68944398364313595.756394357771.01.01.02.0513833992094863
110108ml-heuristic82.302533149719238313580.013580.00.01442.0heuristicmin13588.91012463189113588.9874869354371.01.00000000017442031.0-0.02.552212389380531
111109ml-heuristic95.691937923431396513584.013584.00.01142.0heuristicmin13569.8432889550913569.9499348101241.01.00000000040441451.04.443579766536965
112110ml-heuristic102.93124389648437513577.013578.07.365397363187744e-051123.0heuristicmin13568.14845911715213568.257707954540.99992635145087641.01.0inf1.7330246913580247
113111ml-heuristic111.575419902801513713574.013574.9999983244477.367012851385044e-053.0heuristicmin13564.75879944127513564.8732542433740.99992633532333451.00000000002496231.0inf3.0
114112ml-heuristic120.867460012435913113544.013544.00.0200.0heuristicmin13538.91264441272113539.066794695731.01.01.0200.0
115113ml-heuristic132.379735946655273413534.013534.00.039.0heuristicmin13559.67430992746313559.7965736766241.01.01.039.0
116114ml-heuristic142.25752401351928713551.013551.00.0690.0heuristicmin13548.65791598086613548.7970991153321.01.01.09.583333333333334
117115ml-heuristic152.449446916580213593.013594.07.356727727506805e-051161.0heuristicmin13560.5217248464313560.6426871044170.99992643813447111.01.0inf3.2889518413597734
118116ml-heuristic161.457053899765014613594.013594.00.0401.0heuristicmin13552.8949905757113553.0276662542911.01.01.01.0
119117ml-heuristic172.218711853027343813543.013543.00.0234.0heuristicmin13535.52298473684613535.6823409845621.01.01.02.146788990825688
120118ml-heuristic180.431930065155029313525.013525.00.01.0heuristicmin13525.77771316870313525.9520365649571.01.01.01.0
121119ml-heuristic191.486140012741088913564.013564.00.0466.0heuristicmin13560.09801738694713560.219630390521.01.01.023.3
122120ml-heuristic201.251740932464599613569.013569.00.0274.0heuristicmin13549.9290383593213550.066269257021.01.01.0274.0
123121ml-heuristic211.434123039245605513566.013566.00.0476.0heuristicmin13553.74240549467913553.8737796820821.01.01.01.934959349593496
124122ml-heuristic221.269426107406616213564.013565.07.372456502506635e-0522.0heuristicmin13551.20016073777213551.3354393987080.99992628086988581.01.0inf22.0
125123ml-heuristic232.017081022262573213580.013580.00.0306.0heuristicmin13560.94543230591613561.0657438183121.01.01.05.464285714285714
126124ml-heuristic241.63232398033142113543.013543.00.0328.0heuristicmin13545.69196376447313545.8357021180621.01.00000000000000021.0328.0
127125ml-heuristic251.353701829910278313542.013542.00.0153.0heuristicmin13528.3199579256113528.4903768483331.01.01.0153.0
128126ml-heuristic262.237508058547973613532.013532.00.01.0heuristicmin13538.48893695323713538.6437379818331.01.00000000004600521.01.0
129127ml-heuristic271.42224812507629413522.013522.00.0258.0heuristicmin13537.64152203426813537.7976245540411.01.01.0258.0
130128ml-heuristic281.097198963165283213570.013571.07.369196757553427e-05130.0heuristicmin13560.09801738694713560.219630390520.99992631346253041.01.0inf8.666666666666666
131129ml-heuristic291.15746378898620613595.013595.00.01.0heuristicmin13571.96182625251313572.0652183796031.01.00000000102154461.01.0
132130ml-heuristic301.84132289886474613577.013577.00.0207.0heuristicmin13559.25060246797713559.3735169627291.01.01.08.28
133131ml-heuristic312.88738989830017113582.013582.00.01061.0heuristicmin13583.40192765859313583.487749654791.01.01.035.36666666666667
134132ml-heuristic320.748642206192016613523.013524.07.394808844191378e-0566.0heuristicmin13535.52298473684613535.6823409845620.99992605737947351.01.0inf1.0
135133ml-heuristic332.052486181259155313548.013548.00.01437.0heuristicmin13552.8949905757113553.0276662542911.01.01.01.5078698845750262
136134ml-heuristic342.21489810943603513557.013557.00.0373.0heuristicmin13543.57342646705213543.7204185485831.01.01.04.6625
137135ml-heuristic351.043545007705688513568.013568.00.0623.0heuristicmin13544.4208413860213544.5665319763741.01.00000000021373041.01.4
138136ml-heuristic360.741108894348144513554.013554.00.0126.0heuristicmin13525.35400570921813525.5289798510621.01.0000000000927361.01.0
139137ml-heuristic372.50687813758850113532.013532.00.0733.0heuristicmin13539.33635187220713539.4898514096241.01.01.06.850467289719626
140138ml-heuristic381.496865034103393613514.013514.00.087.0heuristicmin13529.59108030406213529.759546990021.01.01.087.0
141139ml-heuristic391.706063032150268613538.013538.00.0235.0heuristicmin13537.21781457478413537.3745678401451.01.01.01.5562913907284768
142140ml-heuristic401.86635899543762213577.013578.0000000000027.365397363201142e-0515.0heuristicmin13566.87733673869813566.9885378128530.99992635145087641.00000000000000021.0inf15.0
143141ml-heuristic412.528450965881347713526.013526.00.0217.0heuristicmin13521.54063857385913521.7214694261.01.01.0217.0
144142ml-heuristic422.814295053482055713529.00000000000213529.0000000000020.0201.0heuristicmin13530.01478776354813530.1826037039151.01.00000000000000021.04.276595744680851
145143ml-heuristic437.29305696487426813565.013565.00.01485.0heuristicmin13560.94543230591613561.0657438183121.01.01.05.561797752808989
146144ml-heuristic441.792615890502929713553.013553.00.01.0heuristicmin13571.11441133354313571.2191049518111.01.01.01.0
147145ml-heuristic452.50289702415466313521.013521.00.068.0heuristicmin13518.99839381695213519.1831291426241.01.01.068.0
148146ml-heuristic461.55450201034545913543.013543.00.0157.0heuristicmin13543.14971900756613543.2973618346881.01.00000000004389931.0157.0
149147ml-heuristic473.103075027465820313564.013564.00.0137.0heuristicmin13567.30104419818213567.411594526751.01.01.0137.0
150148ml-heuristic481.83729410171508813552.013552.00.048.0heuristicmin13558.40318754900913558.5274035349381.01.01.048.0
151149ml-heuristic492.799458026885986313524.013524.00.0452.0heuristicmin13501.62638797808713501.8378038728951.01.01.01.0