# Traveling Salesman Problem with Time Windows

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]

## Solutions failed

### Instance type: Dumas, time window factor: 20

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.)

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, n20w20.002, n20w20.003, n20w20.004, n20w20.005 20 0 0 0 n40w20.001, n40w20.002, n40w20.003, n40w20.004, n40w20.005 40 0 0 0 n60w20.001, n60w20.002, n60w20.003, n60w20.004, n60w20.005 60 0 0 0 n80w20.001, n80w20.002, n80w20.003, n80w20.004, n80w20.005 80 0 0 0 n100w20.001, n100w20.002, n100w20.003, n100w20.004, n100w20.005 100 0 0 4 n150w20.001, n150w20.002, n150w20.003, n150w20.004, n150w20.005 150 0 1 9 n200w20.001, n200w20.002, n200w20.003, n200w20.004, n200w20.005 200 3 4 14