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 |
Label | Description |
inst | Instance name |
mtz | Solutions failed using Miller-Tucker-Zemlin's potential formulation |
mtz_strong | Solutions failed by the stronger version of Miller-Tucker-Zemlin's formulation |
scf | Solutions failed by the single-commodity flow formulation |
mcf | Solutions failed by the multi-commodity flow formulation |
Instance | Size | mtz | mtz_strong | scf | mcf |
atex1 | 16 | 0 | 0 | 0 | 0 |
br17 | 17 | 0 | 0 | 0 | 0 |
atex3 | 32 | 0 | 0 | 0 | 0 |
ftv33 | 34 | 0 | 0 | 0 | 0 |
ftv35 | 36 | 0 | 0 | 0 | 0 |
ftv38 | 39 | 0 | 0 | 0 | 0 |
p43 | 43 | 1 | 1 | 0 | 1 |
ftv44 | 45 | 1 | 1 | 0 | 1 |
atex4,ftv47,ry48p | 48 | 2 | 2 | 0 | 2 |
ft53 | 53 | 2 | 2 | 0 | 2 |
ftv55 | 56 | 2 | 2 | 0 | 2 |
ftv64 | 65 | 2 | 2 | 0 | 2 |
ft70 | 70 | 3 | 2 | 0 | 2 |
ftv70 | 71 | 3 | 2 | 0 | 2 |
atex5 | 72 | 4 | 3 | 1 | 3 |
ftv90 | 91 | 4 | 3 | 1 | 3 |
kro124p | 100 | 4 | 3 | 1 | 4 |
ftv100,td100.1 | 101 | 4 | 3 | 1 | 6 |
ftv110 | 111 | 4 | 3 | 1 | 7 |
dc112 | 112 | 5 | 4 | 2 | 8 |
ftv120 | 121 | 5 | 4 | 2 | 9 |
dc126 | 126 | 6 | 5 | 3 | 10 |
ftv130 | 131 | 6 | 5 | 3 | 11 |
dc134 | 134 | 7 | 6 | 3 | 12 |
ftv140 | 141 | 7 | 6 | 3 | 13 |
ftv150 | 151 | 7 | 6 | 3 | 14 |
ftv160 | 161 | 7 | 6 | 3 | 15 |
ftv170 | 171 | 7 | 6 | 3 | 16 |
dc176 | 176 | 8 | 7 | 3 | 17 |
dc188 | 188 | 9 | 8 | 4 | 18 |
code198 | 198 | 9 | 8 | 4 | 19 |
code253 | 253 | 9 | 8 | 5 | 20 |
td316.10 | 317 | 9 | 8 | 5 | 21 |
rbg323 | 323 | 9 | 8 | 5 | 22 |
rbg358 | 358 | 9 | 8 | 5 | 23 |
rbg403 | 403 | 9 | 8 | 5 | 24 |
rbg443 | 443 | 9 | 8 | 5 | 25 |
dc563 | 563 | 10 | 9 | 6 | 26 |
atex8 | 600 | 11 | 10 | 7 | 27 |
big702 | 702 | 12 | 10 | 8 | 28 |
dc849 | 849 | 13 | 11 | 9 | 29 |
dc895 | 895 | 14 | 12 | 10 | 30 |
dc932 | 932 | 15 | 13 | 11 | 31 |
td1000.20 | 1001 | 15 | 13 | 12 | 32 |