Q22: What test data is available?
TSP DATA
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 <reinelt@ares.iwr.Uni-Heidelberg.de>. It is available
from various FTP sites, including:
softlib.cs.rice.edu:/pub/tsplib/tsblib.tar
OTHER DATA
Information about Operational Research test problems in any of the
areas listed below can be obtained by emailing <o.rlibrary@ic.ac.uk>
with the body of the email message being just the word "info". The
files in OR-Library are also available via anonymous FTP from
mscmga.ms.ic.ac.uk:/pub/
. A WWW page is also available at URL: http://mscmga.ms.ic.ac.uk/
. Instructions on how to use OR-Library can be found in the file
"paper.txt", or in the article: J.E.Beasley, "OR-Library:
distributing test problems by electronic mail", Journal of the
Operational Research Society 41(11) (1990) pp1069-1072.
File Problem area
assigninfo.txt Assignment problem
cspinfo.txt Crew scheduling
deainfo.txt Data envelopment analysis
gapinfo.txt Generalised assignment problem
mipinfo.txt Integer programming
lpinfo.txt Linear programming
Location:
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
Scheduling:
flowshopinfo.txt flow shop
jobshopinfo.txt job shop
openshopinfo.txt open shop
scpinfo.txt Set covering
sppinfo.txt Set partitioning
Steiner:
esteininfo.txt Euclidean Steiner problem
rsteininfo.txt Rectilinear Steiner problem
steininfo.txt Steiner problem in graphs
tspinfo.txt Travelling salesman problem
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
ENCORE (see Q15.3) also contains some test data. See directories
under /etc/data/
Go Back Up
Go To Previous
Go To Next