Results obtained using Gurobi for solving the Traveling Salesman Problem with Time Windows, using the models described in Mathematical Optimization: Solving Problems using Python and Gurobi. Benchmark instances are available in this site. CPU time limited to 3600 seconds. (Click on values for selecting instance type and time window factor.)
| Performance data | Dumas | Dumas | Dumas | Dumas | Gendreau | Gendreau | Gendreau | Gendreau | Gendreau | Gendreau | Gendreau |
| CPU time required | [20] | [40] | [60] | [80] | [80] | [100] | [120] | [140] | [160] | [180] | [200] |
| Number of solution failures | [20] | [40] | [60] | [80] | [80] | [100] | [120] | [140] | [160] | [180] | [200] |
| Solutions | [20] | [40] | [60] | [80] | [80] | [100] | [120] | [140] | [160] | [180] | [200] |
Benchmark instances used are described in "Dumas et al. 1995. An Optimal Algorithm for the Traveling Salesman Problem with Time Windows. Operations Research, 43, 367 - 371."
| Label | Description |
| mtz-tw | model based on Miller-Tucker-Zemlin's one-index potential formulation |
| mtz-strong | based on Miller-Tucker-Zemlin's one-index potential formulation, with stronger constraints |
| mtz-2idx | based on Miller-Tucker-Zemlin's formulation, two-index potential formulation |
| Instance | Size | mtz-tw | mtz-strong | mtz-2idx |
| n20w20.001 | 20 | 0.00 | 0.00 | 0.13 |
| n20w20.002 | 20 | 0.00 | 0.00 | 0.12 |
| n20w20.003 | 20 | 0.00 | 0.00 | 0.13 |
| n20w20.004 | 20 | 0.00 | 0.00 | 0.20 |
| n20w20.005 | 20 | 0.00 | 0.00 | 0.12 |
| n40w20.001 | 40 | 0.14 | 0.26 | 9.68 |
| n40w20.002 | 40 | 0.08 | 0.14 | 31.33 |
| n40w20.003 | 40 | 0.04 | 0.11 | 3.79 |
| n40w20.004 | 40 | 0.07 | 0.16 | 3.56 |
| n40w20.005 | 40 | 0.04 | 0.19 | 3.96 |
| n60w20.001 | 60 | 0.89 | 1.02 | 21.21 |
| n60w20.002 | 60 | 0.33 | 0.55 | 20.23 |
| n60w20.003 | 60 | 0.49 | 0.72 | 209.17 |
| n60w20.004 | 60 | 0.17 | 0.33 | 210.91 |
| n60w20.005 | 60 | 0.23 | 0.36 | 252.58 |
| n80w20.001 | 80 | 18.10 | 6.86 | 1061.36 |
| n80w20.002 | 80 | 3.21 | 15.43 | 761.93 |
| n80w20.003 | 80 | 7.24 | 1.94 | 1131.34 |
| n80w20.004 | 80 | 1.13 | 1.19 | 206.89 |
| n80w20.005 | 80 | 0.40 | 0.42 | 571.02 |
| n100w20.001 | 100 | 0.01 | 0.02 | 0.15 |
| n100w20.002 | 100 | 2.57 | 19.83 | >3600 |
| n100w20.003 | 100 | 41.67 | 7.72 | >3600 |
| n100w20.004 | 100 | 21.31 | 78.69 | >3600 |
| n100w20.005 | 100 | 11.12 | 126.69 | >3600 |
| n150w20.001 | 150 | 180.34 | 138.28 | >3600 |
| n150w20.002 | 150 | 340.87 | 316.23 | >3600 |
| n150w20.003 | 150 | 23.25 | 9.72 | >3600 |
| n150w20.004 | 150 | 55.04 | 158.61 | >3600 |
| n150w20.005 | 150 | 2202.94 | >3600 | >3600 |
| n200w20.001 | 200 | >3600 | >3600 | >3600 |
| n200w20.002 | 200 | >3600 | >3600 | >3600 |
| n200w20.003 | 200 | 1596.73 | 1769.57 | >3600 |
| n200w20.004 | 200 | >3600 | >3600 | >3600 |
| n200w20.005 | 200 | 1868.06 | 2392.39 | >3600 |