The Traveling Salesman Problem with Time Windows (TSPTW) - Approaches & Additional Resources


Dumas et al. (1995) n150w40 instance.

This page is a general directory of additional resources to published approaches to TSPTW.

Maintained by Rodrigo Ferreira da Silva and Sebastián Urrutia. Contact us for any suggestions, corrections or additional resources to include.

TSPTW over the years (↑)

Year Exact or Heuristic? Reference
2010 heuristic da Silva, R. F., Urrutia, S. A General VNS heuristic for the traveling salesman problem with time windows, Discrete Optimization 7 (4) (2010) 203-211.
heuristic López-Ibáñez, M., Blum, C., Beam-ACO for the travelling salesman problem with time windows, Computers & Operations Research, 37 (9) (2010) 1570-1583.
2007 heuristic Ohlmann, J.W., Thomas, B.W., A compressed-annealing heuristic for the traveling salesman problem with time windows, INFORMS Journal on Computing 19 (1) (2007) 80–90.
2002 exact Focacci, F., Lodi, A., Milano, M., A hybrid exact algorithm for the TSPTW, INFORMS Journal on Computing 14 (4) (2002) 403-417.
2000 heuristic Calvo, R. W., A new heuristic for the traveling salesman problem with time windows, Transportation Science 34 (1) (2000) 113-124.
1998 heuristic Gendreau, M., Hertz, A. Laporte, G., Stan, M., A generalized insertion heuristic for the traveling salesman problem with time windows, Operations Research 46 (3) (1998) 330-335.
heuristic Pesant, G., Gendreau, M., Potvin, J.-Y., Rousseau, J.-M., An exact constraint logic programming algorithm for the travelling salesman problem with time windows, Transportation Science 32 (1998) 12-29.
1996 heuristic Carlton, W.B., Barnes, J.W., Solving the travelling salesman problem with time windows using tabu search, IEE Transactions 28 (1996) 617-629.
1995 exact Dumas, Y., Desrosiers, J., Gelinas, E., Solomon, M., An optimal algorithm for the travelling salesman problem with time windows, Operations Research 43 (2) (1995) 367-371.
1993 exact Langevin, A., Desrochers, M., Desrosiers, J., Gélinas, S., Soumis, F., A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows, Networks 23 (7) (1993) 631-640.
1992 heuristic Gendreau, M., Hertz, A., Laporte, G., New insertion and postoptimization procedures for the travelling salesman problem, Operations Research 40 (1992) 1086-1094.

External links (↑)

Link Description
http://www.or.deis.unibo.it/research_pages/ORcodes/CP.html Source code and additional resources to paper "A hybrid exact algorithm for the TSPTW" of F. Focacci, A. Lodi, M. Milano.
http://myweb.uiowa.edu/bthoa/TSPTWBenchmarkDataSets.htm Benchmark data sets used by Jeffrey Ohlmann and Barrett Thomas in their paper "A Compressed Annealing Heuristic for the Traveling Salesman Problem with Time Windows."
http://iridia.ulb.ac.be/~manuel/tsptw-instances Collection of benchmark instances utilized in the paper “Beam-ACO for the travelling salesman problem with time windows” of Manuel López-Ibáñez and Christian Blum.

Benchmark Instances (↑)

This is a not exaustive list of benchmark instances for TSPTW.

More information about TSPTW benchmark instances can be obtained from Ohlmann and Thomas and López-Ibáñez and Blum.

Proposed by Instances Download
da Silva, R. F., Urrutia, S. A General VNS heuristic for the traveling salesman problem with time windows, Discrete Optimization 7 (4) (2010) 203-211. n200w100, n200w200, n200w300, n200w400, n200w500
n250w100, n250w200, n250w300, n250w400, n250w500
n300w100, n300w200, n300w300, n300w400, n300w500
n350w100, n350w200, n350w300, n350w400, n350w500
n400w100, n400w200, n400w300, n400w400, n400w500
 download
Ohlmann, J.W., Thomas, B.W., A compressed-annealing heuristic for the traveling salesman problem with time windows, INFORMS Journal on Computing 19 (1) (2007) 80–90. n150w120, n150w140, n150w160
n200w120, n200w140 		download
Gendreau, M., Hertz, A. Laporte, G., Stan, M., A generalized insertion heuristic for the traveling salesman problem with time windows, Operations Research 46 (3) (1998) 330-335. n20w120, n20w140, n20w160, n20w180, n20w200
n40w120, n40w140, n40w160, n40w180, n40w200
n60w120, n60w140, n60w160, n60w180, n60w200
n80w100, n80w120, n80w140, n80w160, n80w180
n100w80, n100w100, n100w120, n100w140, n100w160, n100w180, n100w200 		download
Dumas, Y., Desrosiers, J., Gelinas, E., Solomon, M., An optimal algorithm for the travelling salesman problem with time windows, Operations Research 43 (2) (1995) 367-371. n20w20, n20w40, n20w60, n20w80, n20w100
n40w20, n40w40, n40w60, n40w80, n40w100
n60w20, n60w40, n60w60, n60w80, n60w100
n80w20, n80w40, n80w60, n80w80
n100w20, n100w40, n100w60
n150w20, n150w40, n150w60
n200w20, n200w40 		download

Tools & sources (↑)

C++ Source Code

Java solution plotter

Results (↑)

The tables below show the results achieved by exact and heuristic approaches to TSPTW. Additional to the total path distance, you can find the path image (PNG) of each component of instance sets.

Proposed by: Dumas et al. (1995)
Instance Set (Best Known) Instance Best known by Instance file Path image Path .solution
n20w20 (361.2) n20w20.001 Dumas et al. (1995) [exact] n20w20.001.txt n20w20.001.png n20w20.001.txt.solution
n20w20.002 n20w20.002.txt n20w20.002.png n20w20.002.txt.solution
n20w20.003 n20w20.003.txt n20w20.003.png n20w20.003.txt.solution
n20w20.004 n20w20.004.txt n20w20.004.png n20w20.004.txt.solution
n20w20.005 n20w20.005.txt n20w20.005.png n20w20.005.txt.solution
n20w40 (316.0) n20w40.001 Dumas et al. (1995) [exact] n20w40.001.txt n20w40.001.png n20w40.001.txt.solution
n20w40.002 n20w40.002.txt n20w40.002.png n20w40.002.txt.solution
n20w40.003 n20w40.003.txt n20w40.003.png n20w40.003.txt.solution
n20w40.004 n20w40.004.txt n20w40.004.png n20w40.004.txt.solution
n20w40.005 n20w40.005.txt n20w40.005.png n20w40.005.txt.solution
n20w60 (309.8) n20w60.001 Dumas et al. (1995) [exact] n20w60.001.txt n20w60.001.png n20w60.001.txt.solution
n20w60.002 n20w60.002.txt n20w60.002.png n20w60.002.txt.solution
n20w60.003 n20w60.003.txt n20w60.003.png n20w60.003.txt.solution
n20w60.004 n20w60.004.txt n20w60.004.png n20w60.004.txt.solution
n20w60.005 n20w60.005.txt n20w60.005.png n20w60.005.txt.solution
n20w80 (311.0) n20w80.001 Dumas et al. (1995) [exact] n20w80.001.txt n20w80.001.png n20w80.001.txt.solution
n20w80.002 n20w80.002.txt n20w80.002.png n20w80.002.txt.solution
n20w80.003 n20w80.003.txt n20w80.003.png n20w80.003.txt.solution
n20w80.004 n20w80.004.txt n20w80.004.png n20w80.004.txt.solution
n20w80.005 n20w80.005.txt n20w80.005.png n20w80.005.txt.solution
n20w100 (275.2) n20w100.001 Dumas et al. (1995) [exact] n20w100.001.txt n20w100.001.png n20w100.001.txt.solution
n20w100.002 n20w100.002.txt n20w100.002.png n20w100.002.txt.solution
n20w100.003 n20w100.003.txt n20w100.003.png n20w100.003.txt.solution
n20w100.004 n20w100.004.txt n20w100.004.png n20w100.004.txt.solution
n20w100.005 n20w100.005.txt n20w100.005.png n20w100.005.txt.solution
n40w20 (486.6) n40w20.001 Dumas et al. (1995) [exact] n40w20.001.txt n40w20.001.png n40w20.001.txt.solution
n40w20.002 n40w20.002.txt n40w20.002.png n40w20.002.txt.solution
n40w20.003 n40w20.003.txt n40w20.003.png n40w20.003.txt.solution
n40w20.004 n40w20.004.txt n40w20.004.png n40w20.004.txt.solution
n40w20.005 n40w20.005.txt n40w20.005.png n40w20.005.txt.solution
n40w40 (461.0) n40w40.001 Dumas et al. (1995) [exact] n40w40.001.txt n40w40.001.png n40w40.001.txt.solution
n40w40.002 n40w40.002.txt n40w40.002.png n40w40.002.txt.solution
n40w40.003 n40w40.003.txt n40w40.003.png n40w40.003.txt.solution
n40w40.004 n40w40.004.txt n40w40.004.png n40w40.004.txt.solution
n40w40.005 n40w40.005.txt n40w40.005.png n40w40.005.txt.solution
n40w60 (416.4) n40w60.001 Dumas et al. (1995) [exact] n40w60.001.txt n40w60.001.png n40w60.001.txt.solution
n40w60.002 n40w60.002.txt n40w60.002.png n40w60.002.txt.solution
n40w60.003 n40w60.003.txt n40w60.003.png n40w60.003.txt.solution
n40w60.004 n40w60.004.txt n40w60.004.png n40w60.004.txt.solution
n40w60.005 n40w60.005.txt n40w60.005.png n40w60.005.txt.solution
n40w80 (399.8) n40w80.001 Dumas et al. (1995) [exact] n40w80.001.txt n40w80.001.png n40w80.001.txt.solution
n40w80.002 n40w80.002.txt n40w80.002.png n40w80.002.txt.solution
n40w80.003 n40w80.003.txt n40w80.003.png n40w80.003.txt.solution
n40w80.004 n40w80.004.txt n40w80.004.png n40w80.004.txt.solution
n40w80.005 n40w80.005.txt n40w80.005.png n40w80.005.txt.solution
n40w100 (377.0) n40w100.001 Dumas et al. (1995) [exact] n40w100.001.txt n40w100.001.png n40w100.001.txt.solution
n40w100.002 n40w100.002.txt n40w100.002.png n40w100.002.txt.solution
n40w100.003 n40w100.003.txt n40w100.003.png n40w100.003.txt.solution
n40w100.004 n40w100.004.txt n40w100.004.png n40w100.004.txt.solution
n40w100.005 n40w100.005.txt n40w100.005.png n40w100.005.txt.solution
n60w20 (581.6) n60w20.001 Dumas et al. (1995) [exact] n60w20.001.txt n60w20.001.png n60w20.001.txt.solution
n60w20.002 n60w20.002.txt n60w20.002.png n60w20.002.txt.solution
n60w20.003 n60w20.003.txt n60w20.003.png n60w20.003.txt.solution
n60w20.004 n60w20.004.txt n60w20.004.png n60w20.004.txt.solution
n60w20.005 n60w20.005.txt n60w20.005.png n60w20.005.txt.solution
n60w40 (590.2) n60w40.001 Dumas et al. (1995) [exact] n60w40.001.txt n60w40.001.png n60w40.001.txt.solution
n60w40.002 n60w40.002.txt n60w40.002.png n60w40.002.txt.solution
n60w40.003 n60w40.003.txt n60w40.003.png n60w40.003.txt.solution
n60w40.004 n60w40.004.txt n60w40.004.png n60w40.004.txt.solution
n60w40.005 n60w40.005.txt n60w40.005.png n60w40.005.txt.solution
n60w60 (560.0) n60w60.001 Dumas et al. (1995) [exact] n60w60.001.txt n60w60.001.png n60w60.001.txt.solution
n60w60.002 n60w60.002.txt n60w60.002.png n60w60.002.txt.solution
n60w60.003 n60w60.003.txt n60w60.003.png n60w60.003.txt.solution
n60w60.004 n60w60.004.txt n60w60.004.png n60w60.004.txt.solution
n60w60.005 n60w60.005.txt n60w60.005.png n60w60.005.txt.solution
n60w80 (508.0) n60w80.001 Dumas et al. (1995) [exact] n60w80.001.txt n60w80.001.png n60w80.001.txt.solution
n60w80.002 n60w80.002.txt n60w80.002.png n60w80.002.txt.solution
n60w80.003 n60w80.003.txt n60w80.003.png n60w80.003.txt.solution
n60w80.004 n60w80.004.txt n60w80.004.png n60w80.004.txt.solution
n60w80.005 n60w80.005.txt n60w80.005.png n60w80.005.txt.solution
n60w100 (514.8) n60w100.001 Dumas et al. (1995) [exact] n60w100.001.txt n60w100.001.png n60w100.001.txt.solution
n60w100.002 n60w100.002.txt n60w100.002.png n60w100.002.txt.solution
n60w100.003 n60w100.003.txt n60w100.003.png n60w100.003.txt.solution
n60w100.004 n60w100.004.txt n60w100.004.png n60w100.004.txt.solution
n60w100.005 n60w100.005.txt n60w100.005.png n60w100.005.txt.solution
n80w20 (676.6) n80w20.001 Dumas et al. (1995) [exact] n80w20.001.txt n80w20.001.png n80w20.001.txt.solution
n80w20.002 n80w20.002.txt n80w20.002.png n80w20.002.txt.solution
n80w20.003 n80w20.003.txt n80w20.003.png n80w20.003.txt.solution
n80w20.004 n80w20.004.txt n80w20.004.png n80w20.004.txt.solution
n80w20.005 n80w20.005.txt n80w20.005.png n80w20.005.txt.solution
n80w40 (630.0) n80w40.001 Dumas et al. (1995) [exact] n80w40.001.txt n80w40.001.png n80w40.001.txt.solution
n80w40.002 n80w40.002.txt n80w40.002.png n80w40.002.txt.solution
n80w40.003 n80w40.003.txt n80w40.003.png n80w40.003.txt.solution
n80w40.004 n80w40.004.txt n80w40.004.png n80w40.004.txt.solution
n80w40.005 n80w40.005.txt n80w40.005.png n80w40.005.txt.solution
n80w60 (606.4) n80w60.001 Dumas et al. (1995) [exact] n80w60.001.txt n80w60.001.png n80w60.001.txt.solution
n80w60.002 n80w60.002.txt n80w60.002.png n80w60.002.txt.solution
n80w60.003 n80w60.003.txt n80w60.003.png n80w60.003.txt.solution
n80w60.004 n80w60.004.txt n80w60.004.png n80w60.004.txt.solution
n80w60.005 n80w60.005.txt n80w60.005.png n80w60.005.txt.solution
n80w80 (593.8) n80w80.001 Dumas et al. (1995) [exact] n80w80.001.txt n80w80.001.png n80w80.001.txt.solution
n80w80.002 n80w80.002.txt n80w80.002.png n80w80.002.txt.solution
n80w80.003 n80w80.003.txt n80w80.003.png n80w80.003.txt.solution
n80w80.004 n80w80.004.txt n80w80.004.png n80w80.004.txt.solution
n80w80.005 n80w80.005.txt n80w80.005.png n80w80.005.txt.solution
n100w20 (757.6) n100w20.001 Dumas et al. (1995) [exact] n100w20.001.txt n100w20.001.png n100w20.001.txt.solution
n100w20.002 n100w20.002.txt n100w20.002.png n100w20.002.txt.solution
n100w20.003 n100w20.003.txt n100w20.003.png n100w20.003.txt.solution
n100w20.004 n100w20.004.txt n100w20.004.png n100w20.004.txt.solution
n100w20.005 n100w20.005.txt n100w20.005.png n100w20.005.txt.solution
n100w40 (701.8) n100w40.001 Dumas et al. (1995) [exact] n100w40.001.txt n100w40.001.png n100w40.001.txt.solution
n100w40.002 n100w40.002.txt n100w40.002.png n100w40.002.txt.solution
n100w40.003 n100w40.003.txt n100w40.003.png n100w40.003.txt.solution
n100w40.004 n100w40.004.txt n100w40.004.png n100w40.004.txt.solution
n100w40.005 n100w40.005.txt n100w40.005.png n100w40.005.txt.solution
n100w60 (696.6) n100w60.001 Dumas et al. (1995) [exact] n100w60.001.txt n100w60.001.png n100w60.001.txt.solution
n100w60.002 n100w60.002.txt n100w60.002.png n100w60.002.txt.solution
n100w60.003 n100w60.003.txt n100w60.003.png n100w60.003.txt.solution
n100w60.004 n100w60.004.txt n100w60.004.png n100w60.004.txt.solution
n100w60.005 n100w60.005.txt n100w60.005.png n100w60.005.txt.solution
n150w20 (868.4) n150w20.001 Dumas et al. (1995) [exact] n150w20.001.txt n150w20.001.png n150w20.001.txt.solution
n150w20.002 n150w20.002.txt n150w20.002.png n150w20.002.txt.solution
n150w20.003 n150w20.003.txt n150w20.003.png n150w20.003.txt.solution
n150w20.004 n150w20.004.txt n150w20.004.png n150w20.004.txt.solution
n150w20.005 n150w20.005.txt n150w20.005.png n150w20.005.txt.solution
n150w40 (834.8) n150w40.001 Dumas et al. (1995) [exact] n150w40.001.txt n150w40.001.png n150w40.001.txt.solution
n150w40.002 n150w40.002.txt n150w40.002.png n150w40.002.txt.solution
n150w40.003 n150w40.003.txt n150w40.003.png n150w40.003.txt.solution
n150w40.004 n150w40.004.txt n150w40.004.png n150w40.004.txt.solution
n150w40.005 n150w40.005.txt n150w40.005.png n150w40.005.txt.solution
n150w60 (805.0) n150w60.001 Dumas et al. (1995) [exact] n150w60.001.txt n150w60.001.png n150w60.001.txt.solution
n150w60.002 n150w60.002.txt n150w60.002.png n150w60.002.txt.solution
n150w60.003 n150w60.003.txt n150w60.003.png n150w60.003.txt.solution
n150w60.004 n150w60.004.txt n150w60.004.png n150w60.004.txt.solution
n150w60.005 n150w60.005.txt n150w60.005.png n150w60.005.txt.solution
n200w20 (1009.0) n200w20.001 Dumas et al. (1995) [exact] n200w20.001.txt n200w20.001.png n200w20.001.txt.solution
n200w20.002 n200w20.002.txt n200w20.002.png n200w20.002.txt.solution
n200w20.003 n200w20.003.txt n200w20.003.png n200w20.003.txt.solution
n200w20.004 n200w20.004.txt n200w20.004.png n200w20.004.txt.solution
n200w20.005 n200w20.005.txt n200w20.005.png n200w20.005.txt.solution
n200w40 (984.2) n200w40.001 Dumas et al. (1995) [exact] n200w40.001.txt n200w40.001.png n200w40.001.txt.solution
n200w40.002 n200w40.002.txt n200w40.002.png n200w40.002.txt.solution
n200w40.003 n200w40.003.txt n200w40.003.png n200w40.003.txt.solution
n200w40.004 n200w40.004.txt n200w40.004.png n200w40.004.txt.solution
n200w40.005 n200w40.005.txt n200w40.005.png n200w40.005.txt.solution

 
Proposed by: Gendreau et al. (1998)
Instance Set (Best Known) Instance Best known by Instance file Path image Path .solution
n20w120 (265.6) n20w120.001 Ohlmann and Thomas (2007) [heuristic] n20w120.001.txt n20w120.001.png n20w120.001.txt.solution
n20w120.002 n20w120.002.txt n20w120.002.png n20w120.002.txt.solution
n20w120.003 n20w120.003.txt n20w120.003.png n20w120.003.txt.solution
n20w120.004 n20w120.004.txt n20w120.004.png n20w120.004.txt.solution
n20w120.005 n20w120.005.txt n20w120.005.png n20w120.005.txt.solution
n20w140 (232.8) n20w140.001 Ohlmann and Thomas (2007) [heuristic] n20w140.001.txt n20w140.001.png n20w140.001.txt.solution
n20w140.002 n20w140.002.txt n20w140.002.png n20w140.002.txt.solution
n20w140.003 n20w140.003.txt n20w140.003.png n20w140.003.txt.solution
n20w140.004 n20w140.004.txt n20w140.004.png n20w140.004.txt.solution
n20w140.005 n20w140.005.txt n20w140.005.png n20w140.005.txt.solution
n20w160 (218.2) n20w160.001 Ohlmann and Thomas (2007) [heuristic] n20w160.001.txt n20w160.001.png n20w160.001.txt.solution
n20w160.002 n20w160.002.txt n20w160.002.png n20w160.002.txt.solution
n20w160.003 n20w160.003.txt n20w160.003.png n20w160.003.txt.solution
n20w160.004 n20w160.004.txt n20w160.004.png n20w160.004.txt.solution
n20w160.005 n20w160.005.txt n20w160.005.png n20w160.005.txt.solution
n20w180 (236.6) n20w180.001 Ohlmann and Thomas (2007) [heuristic] n20w180.001.txt n20w180.001.png n20w180.001.txt.solution
n20w180.002 n20w180.002.txt n20w180.002.png n20w180.002.txt.solution
n20w180.003 n20w180.003.txt n20w180.003.png n20w180.003.txt.solution
n20w180.004 n20w180.004.txt n20w180.004.png n20w180.004.txt.solution
n20w180.005 n20w180.005.txt n20w180.005.png n20w180.005.txt.solution
n20w200 (241.0) n20w200.001 Ohlmann and Thomas (2007) [heuristic] n20w200.001.txt n20w200.001.png n20w200.001.txt.solution
n20w200.002 n20w200.002.txt n20w200.002.png n20w200.002.txt.solution
n20w200.003 n20w200.003.txt n20w200.003.png n20w200.003.txt.solution
n20w200.004 n20w200.004.txt n20w200.004.png n20w200.004.txt.solution
n20w200.005 n20w200.005.txt n20w200.005.png n20w200.005.txt.solution
n40w120 (360.0) n40w120.001 Calvo (2000) [heuristic] - - -
n40w120.002 - - -
n40w120.003 - - -
n40w120.004 - - -
n40w120.005 - - -
n40w140 (348.4) n40w140.001 Calvo (2000) [heuristic] - - -
n40w140.002 - - -
n40w140.003 - - -
n40w140.004 - - -
n40w140.005 - - -
n40w160 (326.8) n40w160.001 Ohlmann and Thomas (2007) [heuristic] n40w160.001.txt n40w160.001.png n40w160.001.txt.solution
n40w160.002 n40w160.002.txt n40w160.002.png n40w160.002.txt.solution
n40w160.003 n40w160.003.txt n40w160.003.png n40w160.003.txt.solution
n40w160.004 n40w160.004.txt n40w160.004.png n40w160.004.txt.solution
n40w160.005 n40w160.005.txt n40w160.005.png n40w160.005.txt.solution
n40w180 (326.8) n40w180.001 Calvo (2000) [heuristic] - - -
n40w180.002 - - -
n40w180.003 - - -
n40w180.004 - - -
n40w180.005 - - -
n40w200 (313.8) n40w200.001 Ohlmann and Thomas (2007) [heuristic] n40w200.001.txt n40w200.001.png n40w200.001.txt.solution
n40w200.002 n40w200.002.txt n40w200.002.png n40w200.002.txt.solution
n40w200.003 n40w200.003.txt n40w200.003.png n40w200.003.txt.solution
n40w200.004 n40w200.004.txt n40w200.004.png n40w200.004.txt.solution
n40w200.005 n40w200.005.txt n40w200.005.png n40w200.005.txt.solution
n60w120 (451.0) n60w120.001 Ohlmann and Thomas (2007) [heuristic] n60w120.001.txt n60w120.001.png n60w120.001.txt.solution
n60w120.002 n60w120.002.txt n60w120.002.png n60w120.002.txt.solution
n60w120.003 n60w120.003.txt n60w120.003.png n60w120.003.txt.solution
n60w120.004 n60w120.004.txt n60w120.004.png n60w120.004.txt.solution
n60w120.005 n60w120.005.txt n60w120.005.png n60w120.005.txt.solution
n60w140 (452.0) n60w140.001 da Silva and Urrutia (2010) [heuristic] n60w140.001.txt n60w140.001.png n60w140.001.txt.solution
n60w140.002 n60w140.002.txt n60w140.002.png n60w140.002.txt.solution
n60w140.003 n60w140.003.txt n60w140.003.png n60w140.003.txt.solution
n60w140.004 n60w140.004.txt n60w140.004.png n60w140.004.txt.solution
n60w140.005 n60w140.005.txt n60w140.005.png n60w140.005.txt.solution
n60w160 (448.6) n60w160.001 Calvo (2000) [heuristic] - - -
n60w160.002 - - -
n60w160.003 - - -
n60w160.004 - - -
n60w160.005 - - -
n60w180 (421.2) n60w180.001 da Silva and Urrutia (2010) [heuristic] n60w180.001.txt n60w180.001.png n60w180.001.txt.solution
n60w180.002 n60w180.002.txt n60w180.002.png n60w180.002.txt.solution
n60w180.003 n60w180.003.txt n60w180.003.png n60w180.003.txt.solution
n60w180.004 n60w180.004.txt n60w180.004.png n60w180.004.txt.solution
n60w180.005 n60w180.005.txt n60w180.005.png n60w180.005.txt.solution
n60w200 (427.4) n60w200.001 Ohlmann and Thomas (2007) [heuristic] n60w200.001.txt n60w200.001.png n60w200.001.txt.solution
n60w200.002 n60w200.002.txt n60w200.002.png n60w200.002.txt.solution
n60w200.003 n60w200.003.txt n60w200.003.png n60w200.003.txt.solution
n60w200.004 n60w200.004.txt n60w200.004.png n60w200.004.txt.solution
n60w200.005 n60w200.005.txt n60w200.005.png n60w200.005.txt.solution
n80w100 (578.6) n80w100.001 da Silva and Urrutia (2010) [heuristic] n80w100.001.txt n80w100.001.png n80w100.001.txt.solution
n80w100.002 n80w100.002.txt n80w100.002.png n80w100.002.txt.solution
n80w100.003 n80w100.003.txt n80w100.003.png n80w100.003.txt.solution
n80w100.004 n80w100.004.txt n80w100.004.png n80w100.004.txt.solution
n80w100.005 n80w100.005.txt n80w100.005.png n80w100.005.txt.solution
n80w120 (541.4) n80w120.001 Ohlmann and Thomas (2007) [heuristic] n80w120.001.txt n80w120.001.png n80w120.001.txt.solution
n80w120.002 n80w120.002.txt n80w120.002.png n80w120.002.txt.solution
n80w120.003 n80w120.003.txt n80w120.003.png n80w120.003.txt.solution
n80w120.004 n80w120.004.txt n80w120.004.png n80w120.004.txt.solution
n80w120.005 n80w120.005.txt n80w120.005.png n80w120.005.txt.solution
n80w140 (506.0) n80w140.001 da Silva and Urrutia (2010) [heuristic] n80w140.001.txt n80w140.001.png n80w140.001.txt.solution
n80w140.002 n80w140.002.txt n80w140.002.png n80w140.002.txt.solution
n80w140.003 n80w140.003.txt n80w140.003.png n80w140.003.txt.solution
n80w140.004 n80w140.004.txt n80w140.004.png n80w140.004.txt.solution
n80w140.005 n80w140.005.txt n80w140.005.png n80w140.005.txt.solution
n80w160 (502.8) n80w160.001 Calvo (2000) [heuristic] - - -
n80w160.002 - - -
n80w160.003 - - -
n80w160.004 - - -
n80w160.005 - - -
n80w180 (489.0) n80w180.001 Calvo (2000) [heuristic] - - -
n80w180.002 - - -
n80w180.003 - - -
n80w180.004 - - -
n80w180.005 - - -
n80w200 (481.4) n80w200.001 da Silva and Urrutia (2010) [heuristic] n80w200.001.txt n80w200.001.png n80w200.001.txt.solution
n80w200.002 n80w200.002.txt n80w200.002.png n80w200.002.txt.solution
n80w200.003 n80w200.003.txt n80w200.003.png n80w200.003.txt.solution
n80w200.004 n80w200.004.txt n80w200.004.png n80w200.004.txt.solution
n80w200.005 n80w200.005.txt n80w200.005.png n80w200.005.txt.solution
n100w80 (666.4) n100w80.001 Ohlmann and Thomas (2007) [heuristic] n100w80.001.txt n100w80.001.png n100w80.001.txt.solution
n100w80.002 n100w80.002.txt n100w80.002.png n100w80.002.txt.solution
n100w80.003 n100w80.003.txt n100w80.003.png n100w80.003.txt.solution
n100w80.004 n100w80.004.txt n100w80.004.png n100w80.004.txt.solution
n100w80.005 n100w80.005.txt n100w80.005.png n100w80.005.txt.solution
n100w100 (642.0) n100w100.001 da Silva and Urrutia (2010) [heuristic] n100w100.001.txt n100w100.001.png n100w100.001.txt.solution
n100w100.002 n100w100.002.txt n100w100.002.png n100w100.002.txt.solution
n100w100.003 n100w100.003.txt n100w100.003.png n100w100.003.txt.solution
n100w100.004 n100w100.004.txt n100w100.004.png n100w100.004.txt.solution
n100w100.005 n100w100.005.txt n100w100.005.png n100w100.005.txt.solution
n100w120 (597.2) n100w120.001 da Silva and Urrutia (2010) [heuristic] n100w120.001.txt n100w120.001.png n100w120.001.txt.solution
n100w120.002 n100w120.002.txt n100w120.002.png n100w120.002.txt.solution
n100w120.003 n100w120.003.txt n100w120.003.png n100w120.003.txt.solution
n100w120.004 n100w120.004.txt n100w120.004.png n100w120.004.txt.solution
n100w120.005 n100w120.005.txt n100w120.005.png n100w120.005.txt.solution
n100w140 (548.4) n100w140.001 da Silva and Urrutia (2010) [heuristic] n100w140.001.txt n100w140.001.png n100w140.001.txt.solution
n100w140.002 n100w140.002.txt n100w140.002.png n100w140.002.txt.solution
n100w140.003 n100w140.003.txt n100w140.003.png n100w140.003.txt.solution
n100w140.004 n100w140.004.txt n100w140.004.png n100w140.004.txt.solution
n100w140.005 n100w140.005.txt n100w140.005.png n100w140.005.txt.solution
n100w160 (555.0) n100w160.001 da Silva and Urrutia (2010) [heuristic] n100w160.001.txt n100w160.001.png n100w160.001.txt.solution
n100w160.002 n100w160.002.txt n100w160.002.png n100w160.002.txt.solution
n100w160.003 n100w160.003.txt n100w160.003.png n100w160.003.txt.solution
n100w160.004 n100w160.004.txt n100w160.004.png n100w160.004.txt.solution
n100w160.005 n100w160.005.txt n100w160.005.png n100w160.005.txt.solution
n100w180 (561.6) n100w180.001 Ohlmann and Thomas (2007) [heuristic] n100w180.001.txt n100w180.001.png n100w180.001.txt.solution
n100w180.002 n100w180.002.txt n100w180.002.png n100w180.002.txt.solution
n100w180.003 n100w180.003.txt n100w180.003.png n100w180.003.txt.solution
n100w180.004 n100w180.004.txt n100w180.004.png n100w180.004.txt.solution
n100w180.005 n100w180.005.txt n100w180.005.png n100w180.005.txt.solution
n100w200 (550.2) n100w200.001 da Silva and Urrutia (2010) [heuristic] n100w200.001.txt n100w200.001.png n100w200.001.txt.solution
n100w200.002 n100w200.002.txt n100w200.002.png n100w200.002.txt.solution
n100w200.003 n100w200.003.txt n100w200.003.png n100w200.003.txt.solution
n100w200.004 n100w200.004.txt n100w200.004.png n100w200.004.txt.solution
n100w200.005 n100w200.005.txt n100w200.005.png n100w200.005.txt.solution

 
Proposed by: Olhmann and Thomas (2007)
Instance Set (Best Known) Instance Best known by Instance file Path image Path .solution
n150w120 (722.0) n150w120.001 da Silva and Urrutia (2010) [heuristic] n150w120.001.txt n150w120.001.png n150w120.001.txt.solution
n150w120.002 n150w120.002.txt n150w120.002.png n150w120.002.txt.solution
n150w120.003 n150w120.003.txt n150w120.003.png n150w120.003.txt.solution
n150w120.004 n150w120.004.txt n150w120.004.png n150w120.004.txt.solution
n150w120.005 n150w120.005.txt n150w120.005.png n150w120.005.txt.solution
n150w140 (693.8) n150w140.001 da Silva and Urrutia (2010) [heuristic] n150w140.001.txt n150w140.001.png n150w140.001.txt.solution
n150w140.002 n150w140.002.txt n150w140.002.png n150w140.002.txt.solution
n150w140.003 n150w140.003.txt n150w140.003.png n150w140.003.txt.solution
n150w140.004 n150w140.004.txt n150w140.004.png n150w140.004.txt.solution
n150w140.005 n150w140.005.txt n150w140.005.png n150w140.005.txt.solution
n150w160 (671.0) n150w160.001 da Silva and Urrutia (2010) [heuristic] n150w160.001.txt n150w160.001.png n150w160.001.txt.solution
n150w160.002 n150w160.002.txt n150w160.002.png n150w160.002.txt.solution
n150w160.003 n150w160.003.txt n150w160.003.png n150w160.003.txt.solution
n150w160.004 n150w160.004.txt n150w160.004.png n150w160.004.txt.solution
n150w160.005 n150w160.005.txt n150w160.005.png n150w160.005.txt.solution
n200w120 (803.6) n200w120.001 da Silva and Urrutia (2010) [heuristic] n200w120.001.txt n200w120.001.png n200w120.001.txt.solution
n200w120.002 n200w120.002.txt n200w120.002.png n200w120.002.txt.solution
n200w120.003 n200w120.003.txt n200w120.003.png n200w120.003.txt.solution
n200w120.004 n200w120.004.txt n200w120.004.png n200w120.004.txt.solution
n200w120.005 n200w120.005.txt n200w120.005.png n200w120.005.txt.solution
n200w140 (798.0) n200w140.001 da Silva and Urrutia (2010) [heuristic] n200w140.001.txt n200w140.001.png n200w140.001.txt.solution
n200w140.002 n200w140.002.txt n200w140.002.png n200w140.002.txt.solution
n200w140.003 n200w140.003.txt n200w140.003.png n200w140.003.txt.solution
n200w140.004 n200w140.004.txt n200w140.004.png n200w140.004.txt.solution
n200w140.005 n200w140.005.txt n200w140.005.png n200w140.005.txt.solution

 
Proposed by: da Silva and Urrutia (2010)
Instance Set (Best Known) Instance Best known by Instance file Path image Path .solution
n200w100 (10019.6) n200w100.001 da Silva and Urrutia (2010) [heuristic] n200w100.001.txt n200w100.001.png n200w100.001.txt.solution
n200w100.002 n200w100.002.txt n200w100.002.png n200w100.002.txt.solution
n200w100.003 n200w100.003.txt n200w100.003.png n200w100.003.txt.solution
n200w100.004 n200w100.004.txt n200w100.004.png n200w100.004.txt.solution
n200w100.005 n200w100.005.txt n200w100.005.png n200w100.005.txt.solution
n200w200 (9252.0) n200w200.001 da Silva and Urrutia (2010) [heuristic] n200w200.001.txt n200w200.001.png n200w200.001.txt.solution
n200w200.002 n200w200.002.txt n200w200.002.png n200w200.002.txt.solution
n200w200.003 n200w200.003.txt n200w200.003.png n200w200.003.txt.solution
n200w200.004 n200w200.004.txt n200w200.004.png n200w200.004.txt.solution
n200w200.005 n200w200.005.txt n200w200.005.png n200w200.005.txt.solution
n200w300 (8026.4) n200w300.001 da Silva and Urrutia (2010) [heuristic] n200w300.001.txt n200w300.001.png n200w300.001.txt.solution
n200w300.002 n200w300.002.txt n200w300.002.png n200w300.002.txt.solution
n200w300.003 n200w300.003.txt n200w300.003.png n200w300.003.txt.solution
n200w300.004 n200w300.004.txt n200w300.004.png n200w300.004.txt.solution
n200w300.005 n200w300.005.txt n200w300.005.png n200w300.005.txt.solution
n200w400 (7067.2) n200w400.001 da Silva and Urrutia (2010) [heuristic] n200w400.001.txt n200w400.001.png n200w400.001.txt.solution
n200w400.002 n200w400.002.txt n200w400.002.png n200w400.002.txt.solution
n200w400.003 n200w400.003.txt n200w400.003.png n200w400.003.txt.solution
n200w400.004 n200w400.004.txt n200w400.004.png n200w400.004.txt.solution
n200w400.005 n200w400.005.txt n200w400.005.png n200w400.005.txt.solution
n200w500 (6466.4) n200w500.001 da Silva and Urrutia (2010) [heuristic] n200w500.001.txt n200w500.001.png n200w500.001.txt.solution
n200w500.002 n200w500.002.txt n200w500.002.png n200w500.002.txt.solution
n200w500.003 n200w500.003.txt n200w500.003.png n200w500.003.txt.solution
n200w500.004 n200w500.004.txt n200w500.004.png n200w500.004.txt.solution
n200w500.005 n200w500.005.txt n200w500.005.png n200w500.005.txt.solution
n250w100 (12633.0) n250w100.001 da Silva and Urrutia (2010) [heuristic] n250w100.001.txt n250w100.001.png n250w100.001.txt.solution
n250w100.002 n250w100.002.txt n250w100.002.png n250w100.002.txt.solution
n250w100.003 n250w100.003.txt n250w100.003.png n250w100.003.txt.solution
n250w100.004 n250w100.004.txt n250w100.004.png n250w100.004.txt.solution
n250w100.005 n250w100.005.txt n250w100.005.png n250w100.005.txt.solution
n250w200 (11310.4) n250w200.001 da Silva and Urrutia (2010) [heuristic] n250w200.001.txt n250w200.001.png n250w200.001.txt.solution
n250w200.002 n250w200.002.txt n250w200.002.png n250w200.002.txt.solution
n250w200.003 n250w200.003.txt n250w200.003.png n250w200.003.txt.solution
n250w200.004 n250w200.004.txt n250w200.004.png n250w200.004.txt.solution
n250w200.005 n250w200.005.txt n250w200.005.png n250w200.005.txt.solution
n250w300 (10230.4) n250w300.001 da Silva and Urrutia (2010) [heuristic] n250w300.001.txt n250w300.001.png n250w300.001.txt.solution
n250w300.002 n250w300.002.txt n250w300.002.png n250w300.002.txt.solution
n250w300.003 n250w300.003.txt n250w300.003.png n250w300.003.txt.solution
n250w300.004 n250w300.004.txt n250w300.004.png n250w300.004.txt.solution
n250w300.005 n250w300.005.txt n250w300.005.png n250w300.005.txt.solution
n250w400 (8899.2) n250w400.001 da Silva and Urrutia (2010) [heuristic] n250w400.001.txt n250w400.001.png n250w400.001.txt.solution
n250w400.002 n250w400.002.txt n250w400.002.png n250w400.002.txt.solution
n250w400.003 n250w400.003.txt n250w400.003.png n250w400.003.txt.solution
n250w400.004 n250w400.004.txt n250w400.004.png n250w400.004.txt.solution
n250w400.005 n250w400.005.txt n250w400.005.png n250w400.005.txt.solution
n250w500 (8082.4) n250w500.001 da Silva and Urrutia (2010) [heuristic] n250w500.001.txt n250w500.001.png n250w500.001.txt.solution
n250w500.002 n250w500.002.txt n250w500.002.png n250w500.002.txt.solution
n250w500.003 n250w500.003.txt n250w500.003.png n250w500.003.txt.solution
n250w500.004 n250w500.004.txt n250w500.004.png n250w500.004.txt.solution
n250w500.005 n250w500.005.txt n250w500.005.png n250w500.005.txt.solution
n300w100 (15041.2) n300w100.001 da Silva and Urrutia (2010) [heuristic] n300w100.001.txt n300w100.001.png n300w100.001.txt.solution
n300w100.002 n300w100.002.txt n300w100.002.png n300w100.002.txt.solution
n300w100.003 n300w100.003.txt n300w100.003.png n300w100.003.txt.solution
n300w100.004 n300w100.004.txt n300w100.004.png n300w100.004.txt.solution
n300w100.005 n300w100.005.txt n300w100.005.png n300w100.005.txt.solution
n300w200 (13846.8) n300w200.001 da Silva and Urrutia (2010) [heuristic] n300w200.001.txt n300w200.001.png n300w200.001.txt.solution
n300w200.002 n300w200.002.txt n300w200.002.png n300w200.002.txt.solution
n300w200.003 n300w200.003.txt n300w200.003.png n300w200.003.txt.solution
n300w200.004 n300w200.004.txt n300w200.004.png n300w200.004.txt.solution
n300w200.005 n300w200.005.txt n300w200.005.png n300w200.005.txt.solution
n300w300 (11477.6) n300w300.001 da Silva and Urrutia (2010) [heuristic] n300w300.001.txt n300w300.001.png n300w300.001.txt.solution
n300w300.002 n300w300.002.txt n300w300.002.png n300w300.002.txt.solution
n300w300.003 n300w300.003.txt n300w300.003.png n300w300.003.txt.solution
n300w300.004 n300w300.004.txt n300w300.004.png n300w300.004.txt.solution
n300w300.005 n300w300.005.txt n300w300.005.png n300w300.005.txt.solution
n300w400 (10413.0) n300w400.001 da Silva and Urrutia (2010) [heuristic] n300w400.001.txt n300w400.001.png n300w400.001.txt.solution
n300w400.002 n300w400.002.txt n300w400.002.png n300w400.002.txt.solution
n300w400.003 n300w400.003.txt n300w400.003.png n300w400.003.txt.solution
n300w400.004 n300w400.004.txt n300w400.004.png n300w400.004.txt.solution
n300w400.005 n300w400.005.txt n300w400.005.png n300w400.005.txt.solution
n300w500 (9861.8) n300w500.001 da Silva and Urrutia (2010) [heuristic] n300w500.001.txt n300w500.001.png n300w500.001.txt.solution
n300w500.002 n300w500.002.txt n300w500.002.png n300w500.002.txt.solution
n300w500.003 n300w500.003.txt n300w500.003.png n300w500.003.txt.solution
n300w500.004 n300w500.004.txt n300w500.004.png n300w500.004.txt.solution
n300w500.005 n300w500.005.txt n300w500.005.png n300w500.005.txt.solution
n350w100 (17494.0) n350w100.001 da Silva and Urrutia (2010) [heuristic] n350w100.001.txt n350w100.001.png n350w100.001.txt.solution
n350w100.002 n350w100.002.txt n350w100.002.png n350w100.002.txt.solution
n350w100.003 n350w100.003.txt n350w100.003.png n350w100.003.txt.solution
n350w100.004 n350w100.004.txt n350w100.004.png n350w100.004.txt.solution
n350w100.005 n350w100.005.txt n350w100.005.png n350w100.005.txt.solution
n350w200 (15672.0) n350w200.001 da Silva and Urrutia (2010) [heuristic] n350w200.001.txt n350w200.001.png n350w200.001.txt.solution
n350w200.002 n350w200.002.txt n350w200.002.png n350w200.002.txt.solution
n350w200.003 n350w200.003.txt n350w200.003.png n350w200.003.txt.solution
n350w200.004 n350w200.004.txt n350w200.004.png n350w200.004.txt.solution
n350w200.005 n350w200.005.txt n350w200.005.png n350w200.005.txt.solution
n350w300 (13650.2) n350w300.001 da Silva and Urrutia (2010) [heuristic] n350w300.001.txt n350w300.001.png n350w300.001.txt.solution
n350w300.002 n350w300.002.txt n350w300.002.png n350w300.002.txt.solution
n350w300.003 n350w300.003.txt n350w300.003.png n350w300.003.txt.solution
n350w300.004 n350w300.004.txt n350w300.004.png n350w300.004.txt.solution
n350w300.005 n350w300.005.txt n350w300.005.png n350w300.005.txt.solution
n350w400 (12099.0) n350w400.001 da Silva and Urrutia (2010) [heuristic] n350w400.001.txt n350w400.001.png n350w400.001.txt.solution
n350w400.002 n350w400.002.txt n350w400.002.png n350w400.002.txt.solution
n350w400.003 n350w400.003.txt n350w400.003.png n350w400.003.txt.solution
n350w400.004 n350w400.004.txt n350w400.004.png n350w400.004.txt.solution
n350w400.005 n350w400.005.txt n350w400.005.png n350w400.005.txt.solution
n350w500 (11365.8) n350w500.001 da Silva and Urrutia (2010) [heuristic] n350w500.001.txt n350w500.001.png n350w500.001.txt.solution
n350w500.002 n350w500.002.txt n350w500.002.png n350w500.002.txt.solution
n350w500.003 n350w500.003.txt n350w500.003.png n350w500.003.txt.solution
n350w500.004 n350w500.004.txt n350w500.004.png n350w500.004.txt.solution
n350w500.005 n350w500.005.txt n350w500.005.png n350w500.005.txt.solution
n400w100 (19454.8) n400w100.001 da Silva and Urrutia (2010) [heuristic] n400w100.001.txt n400w100.001.png n400w100.001.txt.solution
n400w100.002 n400w100.002.txt n400w100.002.png n400w100.002.txt.solution
n400w100.003 n400w100.003.txt n400w100.003.png n400w100.003.txt.solution
n400w100.004 n400w100.004.txt n400w100.004.png n400w100.004.txt.solution
n400w100.005 n400w100.005.txt n400w100.005.png n400w100.005.txt.solution
n400w200 (18439.8) n400w200.001 da Silva and Urrutia (2010) [heuristic] n400w200.001.txt n400w200.001.png n400w200.001.txt.solution
n400w200.002 n400w200.002.txt n400w200.002.png n400w200.002.txt.solution
n400w200.003 n400w200.003.txt n400w200.003.png n400w200.003.txt.solution
n400w200.004 n400w200.004.txt n400w200.004.png n400w200.004.txt.solution
n400w200.005 n400w200.005.txt n400w200.005.png n400w200.005.txt.solution
n400w300 (15873.4) n400w300.001 da Silva and Urrutia (2010) [heuristic] n400w300.001.txt n400w300.001.png n400w300.001.txt.solution
n400w300.002 n400w300.002.txt n400w300.002.png n400w300.002.txt.solution
n400w300.003 n400w300.003.txt n400w300.003.png n400w300.003.txt.solution
n400w300.004 n400w300.004.txt n400w300.004.png n400w300.004.txt.solution
n400w300.005 n400w300.005.txt n400w300.005.png n400w300.005.txt.solution
n400w400 (14115.4) n400w400.001 da Silva and Urrutia (2010) [heuristic] n400w400.001.txt n400w400.001.png n400w400.001.txt.solution
n400w400.002 n400w400.002.txt n400w400.002.png n400w400.002.txt.solution
n400w400.003 n400w400.003.txt n400w400.003.png n400w400.003.txt.solution
n400w400.004 n400w400.004.txt n400w400.004.png n400w400.004.txt.solution
n400w400.005 n400w400.005.txt n400w400.005.png n400w400.005.txt.solution
n400w500 (12747.6) n400w500.001 da Silva and Urrutia (2010) [heuristic] n400w500.001.txt n400w500.001.png n400w500.001.txt.solution
n400w500.002 n400w500.002.txt n400w500.002.png n400w500.002.txt.solution
n400w500.003 n400w500.003.txt n400w500.003.png n400w500.003.txt.solution
n400w500.004 n400w500.004.txt n400w500.004.png n400w500.004.txt.solution
n400w500.005 n400w500.005.txt n400w500.005.png n400w500.005.txt.solution

 
Last update: Jun 6 2017