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 "Gendreau et al. 1998. A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows. Operations Research, 43, 330 - 335."
Solutions obtained
| 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 |