OR-Library

J E Beasley

OR-Library is a collection of test data sets for a variety of OR problems.

A full list of the test data sets available in OR-Library can be found here.

Period travelling salesman

There are currently 4 data files.

These 4 data files make up the 11 test problems in N.Christofides
and J.E.Beasley "The period routing problem" Networks 14 (1984)
237-256.

Files vrp8, vrp9 and vrp10 contain the data for the 10 test problems
in Table 1 of the above paper based on 50, 75 and 100 customers
respectively. These problems were originally defined in
S.Eilon, C.D.T.Watson-Gandy and N.Christofides "Distribution
management: mathematical modelling and practical analysis" Griffin
London (1971).

File period1 contains the data for the problem of R.A.Russell and
W.Igo "An assignment routing problem" Networks 9 (1979) 1-17 as
modified in the Christofides and Beasley paper.

The format of these data files is apparent from the tables of data
given in Eilon et al and Russell and Igo.

The entire set of files is of size 8Kb (approximately).

Click here to access these files

OTHER SOURCES

Test problems are available here