# 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]

## CPU used

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

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 n20w60.001 20 0.18 0.26 1.30 n20w60.002 20 0.02 0.01 0.54 n20w60.003 20 0.06 0.06 0.75 n20w60.004 20 0.14 0.14 4.92 n20w60.005 20 0.10 0.14 3.04 n40w60.001 40 19.88 23.05 318.86 n40w60.002 40 3.05 4.24 97.02 n40w60.003 40 8.37 14.73 312.44 n40w60.004 40 6.86 6.52 184.15 n40w60.005 40 2.48 1.95 56.10 n60w60.001 60 10.91 3.67 791.11 n60w60.002 60 52.20 36.05 >3600 n60w60.003 60 169.11 191.33 >3600 n60w60.004 60 147.02 122.94 >3600 n60w60.005 60 7.05 1.60 294.43 n80w60.001 80 640.84 811.30 >3600 n80w60.002 80 1101.26 172.57 >3600 n80w60.003 80 >3600 1738.08 >3600 n80w60.004 80 >3600 >3600 >3600 n80w60.005 80 >3600 >3600 >3600 n100w60.001 100 >3600 >3600 >3600 n100w60.002 100 >3600 >3600 >3600 n100w60.003 100 >3600 >3600 >3600 n100w60.004 100 >3600 >3600 >3600 n100w60.005 100 153.83 196.83 >3600 n150w60.001 150 >3600 >3600 >3600 n150w60.002 150 >3600 >3600 >3600 n150w60.003 150 >3600 >3600 >3600 n150w60.004 150 >3600 >3600 >3600 n150w60.005 150 >3600 >3600 >3600