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.)
Legend for columns in the next tables
| Label | Description |
| inst | Instance name |
| tsp | Solutions failed using cutting planes (limiting number of arcs in connected components) |
| lazyI | Solutions failed using cutting planes and lazy constraints (callback on MIPSOL) |
| lazyII | Solutions failed using cutting planes and lazy constraints (callback on MIPNODE) |
Number of failed solution attempts
| Instance | Size | tsp | lazyI | lazyII |
| gr17 | 17 | 0 | 0 | 0 |
| gr21 | 21 | 0 | 0 | 0 |
| gr24 | 24 | 0 | 0 | 0 |
| fri26 | 26 | 0 | 0 | 0 |
| bayg29,bays29 | 29 | 0 | 0 | 0 |
| dantzig42,swiss42 | 42 | 0 | 0 | 0 |
| att48,gr48,hk48 | 48 | 0 | 0 | 0 |
| eil51 | 51 | 0 | 0 | 0 |
| berlin52 | 52 | 0 | 0 | 0 |
| brazil58 | 58 | 0 | 0 | 0 |
| st70 | 70 | 0 | 0 | 0 |
| eil76,pr76 | 76 | 0 | 0 | 0 |
| rat99 | 99 | 0 | 0 | 0 |
| kroA100,kroB100,kroC100,kroD100,kroE100,rd100 | 100 | 0 | 0 | 0 |
| eil101 | 101 | 0 | 0 | 0 |
| lin105 | 105 | 0 | 0 | 0 |
| pr107 | 107 | 0 | 0 | 0 |
| gr120 | 120 | 0 | 0 | 0 |
| pr124 | 124 | 0 | 0 | 0 |
| bier127 | 127 | 0 | 0 | 0 |
| ch130 | 130 | 0 | 0 | 0 |
| pr136 | 136 | 0 | 0 | 0 |
| pr144 | 144 | 0 | 0 | 0 |
| ch150,kroA150,kroB150 | 150 | 0 | 0 | 0 |
| pr152 | 152 | 0 | 0 | 0 |
| u159 | 159 | 0 | 0 | 0 |
| si175 | 175 | 0 | 0 | 0 |
| brg180 | 180 | 0 | 0 | 0 |
| rat195 | 195 | 0 | 0 | 0 |
| d198 | 198 | 0 | 0 | 0 |
| kroA200,kroB200 | 200 | 0 | 0 | 0 |
| ts225,tsp225 | 225 | 1 | 1 | 1 |
| pr226 | 226 | 1 | 1 | 1 |
| gil262 | 262 | 1 | 1 | 1 |
| pr264 | 264 | 1 | 1 | 1 |
| a280 | 280 | 1 | 1 | 1 |
| pr299 | 299 | 1 | 1 | 1 |
| lin318,linhp318 | 318 | 1 | 1 | 1 |
| rd400 | 400 | 1 | 1 | 1 |
| fl417 | 417 | 1 | 2 | 2 |
| pr439 | 439 | 1 | 2 | 2 |
| pcb442 | 442 | 1 | 2 | 2 |
| d493 | 493 | 2 | 2 | 2 |
| att532 | 532 | 2 | 2 | 2 |
| si535 | 535 | 2 | 2 | 2 |
| pa561 | 561 | 2 | 2 | 2 |
| u574 | 574 | 2 | 2 | 2 |
| rat575 | 575 | 2 | 2 | 3 |
| p654 | 654 | 3 | 3 | 4 |
| d657 | 657 | 4 | 3 | 5 |
| u724 | 724 | 5 | 4 | 6 |
| rat783 | 783 | 5 | 4 | 7 |
| dsj1000 | 1000 | 6 | 5 | 8 |
| pr1002 | 1002 | 7 | 6 | 9 |
| si1032 | 1032 | 7 | 6 | 9 |
| u1060 | 1060 | 8 | 7 | 10 |
| vm1084 | 1084 | 9 | 8 | 11 |
| pcb1173 | 1173 | 10 | 9 | 12 |
| d1291 | 1291 | 11 | 10 | 13 |
| rl1304 | 1304 | 12 | 11 | 14 |
| rl1323 | 1323 | 13 | 12 | 15 |
| nrw1379 | 1379 | 14 | 13 | 16 |
| fl1400 | 1400 | 15 | 14 | 17 |
| u1432 | 1432 | 16 | 15 | 18 |
| fl1577 | 1577 | 17 | 16 | 19 |
| d1655 | 1655 | 18 | 17 | 20 |
| vm1748 | 1748 | 19 | 18 | 21 |
| u1817 | 1817 | 20 | 19 | 22 |
| rl1889 | 1889 | 21 | 20 | 23 |
| d2103 | 2103 | 22 | 21 | 24 |
| u2152 | 2152 | 23 | 22 | 25 |
| u2319 | 2319 | 24 | 23 | 26 |
| pr2392 | 2392 | 25 | 24 | 27 |
| pcb3038 | 3038 | 26 | 25 | 28 |
| fl3795 | 3795 | 27 | 26 | 29 |
| fnl4461 | 4461 | 28 | 27 | 30 |
| rl5915 | 5915 | 29 | 28 | 31 |
| rl5934 | 5934 | 30 | 29 | 32 |
| pla7397 | 7397 | 31 | 30 | 33 |
| rl11849 | 11849 | 32 | 31 | 34 |
| usa13509 | 13509 | 33 | 32 | 35 |
| brd14051 | 14051 | 34 | 33 | 36 |
| d15112 | 15112 | 35 | 34 | 37 |
| d18512 | 18512 | 36 | 35 | 38 |
| pla33810 | 33810 | 37 | 36 | 39 |
| pla85900 | 85900 | 38 | 37 | 40 |
