Q22: What test data is available?


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: ftp://softlib.cs.rice.edu/pub/tsplib/tsblib.tar


Information about Operational Research test problems in a wide variety of areas 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 ftp://mscmga.ms.ic.ac.uk/pub/ A WWW page is also available at URL: http://mscmga.ms.ic.ac.uk/info.html 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.

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

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

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

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 <spears@aic.nrl.navy.mil> 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/

[Previous question] [Next question] [HHGTEC main contents page]

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.