Traveling Salesman Problem: Results obtained for TSPLIB instances

Results obtained using Gurobi for solving the traveling salesman problem, using several cutting plane strategies described in Mathematical Optimization: Solving Problems using Python and Gurobi. CPU time limited to 3600 seconds. (Click on values for selecting data to display.)


Performance data
CPU time required
Number of solution failures
Solutions

Solutions obtained

Legend for columns in the next tables
Label	Description
inst	Instance name
tsp	Solutions obtained using cutting planes (limiting number of arcs in connected components)
lazyI	Solutions obtained using cutting planes and lazy constraints (callback on MIPSOL)
lazyII	Solutions obtained using cutting planes and lazy constraints (callback on MIPNODE)

Solutions obtained
Instance	Size	tsp	lazyI	lazyII
gr17	17	2085^*	2085^*	2085^*
gr21	21	2707^*	2707^*	2707^*
gr24	24	1272^*	1272^*	1272^*
fri26	26	937^*	937^*	937^*
bayg29	29	1610^*	1610^*	1610^*
bays29	29	2020^*	2020^*	2020^*
dantzig42	42	699^*	699^*	699^*
swiss42	42	1273^*	1273^*	1273^*
att48	48	10628^*	10628^*	10628^*
gr48	48	5046^*	5046^*	5046^*
hk48	48	11461^*	11461^*	11461^*
eil51	51	426^*	426^*	426^*
berlin52	52	7542^*	7542^*	7542^*
brazil58	58	25395^*	25395^*	25395^*
st70	70	675^*	675^*	675^*
eil76	76	538^*	538^*	538^*
pr76	76	108159^*	108159^*	108159^*
rat99	99	1211^*	1211^*	1211^*
kroA100	100	21282^*	21282^*	21282^*
kroB100	100	22141^*	22141^*	22141^*
kroC100	100	20749^*	20749^*	20749^*
kroD100	100	21294^*	21294^*	21294^*
kroE100	100	22068^*	22068^*	22068^*
rd100	100	7910^*	7910^*	7910^*
eil101	101	629^*	629^*	629^*
lin105	105	14379^*	14379^*	14379^*
pr107	107	44303^*	44303^*	44303^*
gr120	120	6942^*	6942^*	6942^*
pr124	124	59030^*	59030^*	59030^*
bier127	127	118282^*	118282^*	118282^*
ch130	130	6110^*	6110^*	6110^*
pr136	136	96772^*	96772^*	96772^*
pr144	144	58537^*	58537^*	58537^*
ch150	150	6528^*	6528^*	6528^*
kroA150	150	26524^*	26524^*	26524^*
kroB150	150	26130^*	26130^*	26130^*
pr152	152	73682^*	73682^*	73682^*
u159	159	42080^*	42080^*	42080^*
si175	175	21407^*	21407^*	21407^*
brg180	180	1950^*	1950^*	1950^*
rat195	195	2323^*	2323^*	2323^*
d198	198	15780^*	15780^*	15780^*
kroA200	200	29368^*	29368^*	29368^*
kroB200	200	29437^*	29437^*	29437^*
ts225	225	-	-	-
tsp225	225	3916^*	3916^*	3916^*
pr226	226	80369^*	80369^*	80369^*
gil262	262	2378^*	2378^*	2378^*
pr264	264	49135^*	49135^*	49135^*
a280	280	2579^*	2579^*	2579^*
pr299	299	48191^*	48191^*	48191^*
lin318	318	42029^*	42029^*	42029^*
linhp318	318	42029^*	42029^*	42029^*
rd400	400	15281^*	15281^*	15281^*
fl417	417	11861^*	-	-
pr439	439	107217^*	107217^*	107217^*
pcb442	442	50778^*	50778^*	50778^*
d493	493	-	35002^*	35002^*
att532	532	27686^*	27686^*	27686^*
si535	535	48452^*	48450^*	48450^*
pa561	561	2763^*	2763^*	2763^*
u574	574	36905^*	36905^*	36905^*
rat575	575	6773^*	6773^*	-
p654	654	-	-	-
d657	657	-	48913^*	-
u724	724	-	-	-
rat783	783	8806^*	8806^*	-
dsj1000	1000	-	-	-
pr1002	1002	-	-	-
si1032	1032	92650^*	92651^*	92650^*
u1060	1060	-	-	-
vm1084	1084	-	-	-
pcb1173	1173	-	-	-
d1291	1291	-	-	-
rl1304	1304	-	-	-
rl1323	1323	-	-	-
nrw1379	1379	-	-	-
fl1400	1400	-	-	-
u1432	1432	-	-	-
fl1577	1577	-	-	-
d1655	1655	-	-	-
vm1748	1748	-	-	-
u1817	1817	-	-	-
rl1889	1889	-	-	-
d2103	2103	-	-	-
u2152	2152	-	-	-
u2319	2319	-	-	-
pr2392	2392	-	-	-
pcb3038	3038	-	-	-
fl3795	3795	-	-	-
fnl4461	4461	-	-	-
rl5915	5915	-	-	-
rl5934	5934	-	-	-
pla7397	7397	-	-	-
rl11849	11849	-	-	-
usa13509	13509	-	-	-
brd14051	14051	-	-	-
d15112	15112	-	-	-
d18512	18512	-	-	-
pla33810	33810	-	-	-
pla85900	85900	-	-	-