16 Aug 2011 ==================================
Concorde-TSP Benchmark
Concorde with different LP solvers
==================================
Hans Mittelmann
<mittelmann@asu.edu>
Euclidean symmetric traveling salesman problems from TSPLIB:
comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
were solved with Concorde and different LP solvers. Newer GLPK versions do not have an interface to Concorde.
www.tsp.gatech.edu/concorde.html
Platform: 2.67 GHz Intel Core 2, Linux. Random seed 99. CPU seconds listed.
Logfiles are at: plato.asu.edu/ftp/con_bench_logs/
----------------------------------------------------- problem CPLEX-12.3.0.0 QSopt-1.01 MOSEK-5.0.0.127 ----------------------------------------------------- d657 58 53 65 d1655 32 72 44 dsj1000 40 82 80 fl1400 183 3590 858 fl3795 3129 29863 39752 nrw1379 41 77 158 pa561 37 81 42 pcb1173 43 74 127 pcb3038 6243 7782 9726 rat575 29 42 67 rl1304 30 140 46 rl1889 605 1649 1932 rl5934 >115000 si1032 23 21 61 u724 36 39 58 u1060 63 104 137 u1432 11 209 109 u1817 38041 >108000 >108000 vm1084 151 142 156 vm1748 222 279 328 -------------------------------------------------