Asymmetric Traveling Salesman Problem: Results obtained for TSPLIB instances

Results obtained using Gurobi for solving the asymmetric traveling salesman problem, using models 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 and bounds

Solutions obtained

Legend for columns in the next tables
Label	Description
inst	Instance name
mtz	Solutions obtained using Miller-Tucker-Zemlin's potential formulation
mtz_strong	Solutions obtained by the stronger version of Miller-Tucker-Zemlin's formulation
scf	Solutions obtained by the single-commodity flow formulation
mcf	Solutions obtained by the multi-commodity flow formulation

Solutions and bounds obtained
Instance	Size	mtz	mtz_strong	scf	mcf
atex1	16	1812^*	1812^*	1812^*	1812^*
br17	17	39^*	39^*	39^*	39^*
atex3	32	2952^*	2952^*	2952^*	2952^*
ftv33	34	1286^*	1286^*	1286^*	1286^*
ftv35	36	1473^*	1473^*	1473^*	1473^*
ftv38	39	1530^*	1530^*	1530^*	1530^*
p43	43	5622.0, 5573	5620.0, 5613	5620^*	5620.0, 5612
ftv44	45	1613^*	1613^*	1613^*	1613^*
atex4	48	3218.0, 2930	3218.0, 3129	3218^*	3218.0, 3176
ftv47	48	1776^*	1776^*	1776^*	1776^*
ry48p	48	14422^*	14422^*	14422^*	14422^*
ft53	53	6905^*	6905^*	6905^*	6905^*
ftv55	56	1608^*	1608^*	1608^*	1608^*
ftv64	65	1839^*	1839^*	1839^*	1839^*
ft70	70	38673.0, 38555	38673^*	38673^*	38673^*
ftv70	71	1950^*	1950^*	1950^*	1950^*
atex5	72	5269.0, 5106	5269.0, 5110	5269.0, 5221	5297.0, 5100
ftv90	91	1579^*	1579^*	1579^*	1579^*
kro124p	100	36230^*	36230^*	36230^*	38250.0, 36175
ftv100	101	1788^*	1788^*	1788^*	1908.0, 1777
td100.1	101	268636^*	268636^*	268636^*	702879.0, -1e+100
ftv110	111	1958^*	1958^*	1958^*	2122.0, 1938
dc112	112	11118.0, 11064	11124.0, 11071	11109.0, 11089	12485.0, -1e+100
ftv120	121	2166^*	2166^*	2166^*	4311.0, -1e+100
dc126	126	123485.0, 122458	123556.0, 122430	123314.0, 122614	129330.0, -1e+100
ftv130	131	2307^*	2307^*	2307^*	4745.0, -1e+100
dc134	134	5612.0, 5608	5612.0, 5609	5612^*	6276.0, -1e+100
ftv140	141	2420^*	2420^*	2420^*	5007.0, -1e+100
ftv150	151	2611^*	2611^*	2611^*	5509.0, -1e+100
ftv160	161	2683^*	2683^*	2683^*	6354.0, -1e+100
ftv170	171	2755^*	2755^*	2755^*	7342.0, -1e+100
dc176	176	8608.0, 8582	8587.0, 8584	8587^*	9330.0, -1e+100
dc188	188	10265.0, 10184	10281.0, 10192	10264.0, 10220	11196.0, -1e+100
code198	198	4541^*	4541^*	4541^*	1000025097.0, -1e+100
code253	253	106957^*	106957^*	106957.0, 91511	1000437099.0, -1e+100
td316.10	317	691502^*	691503^*	691502^*	2310521.0, -1e+100
rbg323	323	1326^*	1326^*	1326^*	5776.0, -1e+100
rbg358	358	1163^*	1163^*	1163^*	6887.0, -1e+100
rbg403	403	2465^*	2465^*	2465^*	no sol, -1e+100
rbg443	443	2720^*	2720^*	2720^*	-, -
dc563	563	no sol, 25923	25997.0, 25930	28987.0, -1e+100	-, -
atex8	600	no sol, 31494	no sol, 37839	141844.0, -1e+100	-, -
big702	702	79539.0, 79081	79081^*	380009.0, -1e+100	-, -
dc849	849	no sol, 37466	no sol, 37467	39977.0, -1e+100	-, -
dc895	895	no sol, 107187	no sol, 107451	119216.0, -1e+100	-, -
dc932	932	no sol, 467953	no sol, 471548	555621.0, -1e+100	-, -
td1000.20	1001	1.24218e+06^*	1.24218e+06^*	7123183.0, -1e+100	-, -