MP-TESTDATA

Assignment

Integer/Mixed Integer Programming

Linear Programming

Matching

Matrix decomposition
(MADLIB)

Maximum Flow

Minimum Cost Flow/
Transportation

Min-Cut Clustering

Set Partitioning

Steiner Tree Packing
(SteinLib)

Traveling Salesman
(TSPLIB)

Vehicle Routing
(VRPLIB)

Instance Generators

References to other
MP data collections


MP-TESTDATA

Mirror of TSPLIB

  Visualize !

tsplib-info Information on TSPLIB by author G. Reinelt, see also G. Reinelt: A Traveling Salesman Problem Library, ORSA Journal on Computing 3 (1991), pp. 376-384
tsplib-version Version information
tspfaq Frequently asked questions about TSPLIB
doc.ps Full documentation of TSPLIBB including description of data formats
TSP Symmetric traveling salesman problem instances
  Best known solutions for TSP instances
ATSP Asymmetric traveling salesman problem instances
  Best known solutions for ATSP instances
HCP Hamiltonian cycle problem instances
SOP Sequential ordering problem instances
  Best known solutions for SOP instances
CVRP Capacitated vehicle problem instances


Last update: November 24, 1999 Georg Skorobohatyj ZIB Homepage


URL: http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/index.html