CMU Artificial Intelligence Repository
TSPLIB: Library of Traveling Salesman and Related Problem
Instances
areas/genetic/ga/test/tsp/
This directory contains TSPLIB, a library of instances of the
traveling salesman problem. The following problem classes are
included:
1. Symmetric traveling salesman problems (TSP)
2. Asymmetric traveling salesman problems (ATSP)
3. Capacitated vehicle routing problems (CVRP)
The library was established as a result of the CRPC workshop on the
Traveling Salesman Problem (TSP '90). The initial library of eighty
four (now 144) test problems was collected from a group of well-known
international researchers working on solutions to the Traveling
Salesman Problem.
Origin:
softlib.rice.edu:/pub/tsplib/ [128.42.1.51]
as the files tsplib.tar or tsplib.sh
Version: 1.2 (1-AUG-92)
Copying: TSPLIB can be freely distributed for research purposes.
CD-ROM: Prime Time Freeware for AI, Issue 1-1
Author(s): Gerhard Reinelt
Institut fuer Angewandte Mathematik
Universitaet Heidelberg
Im Neuenheimer Feld
D-6900 Heidelberg
Tel: (6221) 56 3171
Fax: (6221) 56 5331
Robert E. Bixby
Center for Research on Parallel Computation
Rice University
P.O.Box 1892
Houston, Texas 77251-1892 USA
Tel: (713) 527 6077
Fax: (713) 285 5136
Keywords:
Authors!Bixby, Authors!Reinelt, Benchmark Data Sets,
Genetic Algorithms!Benchmarks, TSPLIB,
Traveling Salesman Problem Library
References: ?
Last Web update on Mon Feb 13 10:23:19 1995
AI.Repository@cs.cmu.edu