There is a TSP library (TSPLIB) available which has many solved and semi-solved TSPs and different variants. The library is maintained by Gerhard Reinelt <email@example.com.Uni-Heidelberg.de>. It is available from various FTP sites, including: ftp://softlib.cs.rice.edu/pub/tsplib/tsblib.tar
The following is a list of some of the topics covered.
File Problem area assigninfo.txt Assignment problem deainfo.txt Data envelopment analysis gapinfo.txt Generalised assignment problem mipinfo.txt Integer programming lpinfo.txt Linear programming scpinfo.txt Set covering sppinfo.txt Set partitioning tspinfo.txt Travelling salesman problem periodtspinfo.txt Period travelling salesman problem netflowinfo.txt Network flow problem Location: capmstinfo.txt capacitated minimal spanning tree capinfo.txt capacitated warehouse location pmedinfo.txt p-median uncapinfo.txt uncapacitated warehouse location mknapinfo.txt Multiple knapsack problem qapinfo.txt Quadratic assignment problem rcspinfo.txt Resource constrained shortest path phubinfo.txt p-hub location problem Scheduling: airlandinfo.txt Aircraft Landing Problem cspinfo.txt Crew scheduling flowshopinfo.txt flow shop jobshopinfo.txt job shop openshopinfo.txt open shop tableinfo.txt timetabling problem Steiner: esteininfo.txt Euclidean Steiner problem rsteininfo.txt Rectilinear Steiner problem steininfo.txt Steiner problem in graphs Two-dimensional cutting: assortinfo.txt assortment problem cgcutinfo.txt constrained guillotine ngcutinfo.txt constrained non-guillotine gcutinfo.txt unconstrained guillotine Vehicle routing: areainfo.txt fixed areas fixedinfo.txt fixed routes periodinfo.txt period routing vrpinfo.txt single period multivrpinfo.txt multiple depot vehicle routing problem
William Spears <firstname.lastname@example.org> maintains a WWW page titled: Test Functions for Evolutionary Algorithms which contians links to various sources of test functions. http://www.aic.nrl.navy.mil:80/~spears/functs.html
ENCORE (see Q15.3) also contains some test data. See directories under /etc/data/
Mistakes in this page?
Hitch Hiker's Guide to Evolutionary Computation, Issue 9.1, released 12 April 2001
Copyright © 1993-2001 by J. Heitkötter and D. Beasley, all rights reserved.