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.

There are currently 87 data files. 50 of these data files are the test problem sets 4 to 6 and A to E from J.E.Beasley "An algorithm for set covering problems" European Journal of Operational Research 31 (1987) 85-93. Problem sets 4, 5 and 6 are originally from the Balas and Ho set covering paper. The following table gives the relationship between these test problem sets and the appropriate files: Problem set Files 4 scp41, ..., scp410 5 scp51, ..., scp510 6 scp61, ..., scp65 A scpa1, ..., scpa5 B scpb1, ..., scpb5 C scpc1, ..., scpc5 D scpd1, ..., scpd5 E scpe1, ..., scpe5 20 of these data files are the test problem sets E to H from J.E.Beasley "A lagrangian heuristic for set-covering problems" Naval Research Logistics 37 (1990) 151-164. The following table gives the relationship between these test problem sets and the appropriate files: Problem set Files E scpnre1, ..., scpnre5 F scpnrf1, ..., scpnrf5 G scpnrg1, ..., scpnrg5 H scpnrh1, ..., scpnrh5 10 of these data files are unicost problems from the paper "Computational Experience with Approximation Algorithms for the Set Covering Problem", by T. Grossman and A. Wool, European Journal of Operational Research 101(1) pages 81-92 (1997). The files scpcyc06, ..., scpcyc11 correspond to the CYC set of problems (number of edges required to hit every 4-cycle in a hypercube). The files scpclr10, ..., scpclr13 correspond to the CLR set of problems (number of 4-tuples forming the smallest non-bi-chromatic hypergraph). These files have been contributed by A. Wool The format of all of these 80 data files is: number of rows (m), number of columns (n) the cost of each column c(j),j=1,...,n for each row i (i=1,...,m): the number of columns which cover row i followed by a list of the columns which cover row i For the files associated with the European Journal of Operational Research paper by Beasley: (a) the value of the optimal solution for each of these data files is given in the paper (b) the largest file is scpd5 of size 420Kb (approximately) (c) the entire set of files is of size 5800Kb (approximately) For the files associated with the Naval Research Logistics paper: (a) heuristic solution values for each of these data files are given in the paper (b) the largest file is scpnrh5 of size 2600Kb (approximately) There are also 7 data files associated with real-world set covering problems. These data files are: rail507 with 507 rows and 63,009 columns rail516 with 516 rows and 47,311 columns rail582 with 582 rows and 55,515 columns rail2536 with 2536 rows and 1,081,841 columns rail2586 with 2586 rows and 920,683 columns rail4284 with 4284 rows and 1,092,610 columns rail4872 with 4872 rows and 968,672 columns These data files arise from an application in Italian railways and have been contributed by Paolo Nobili. As might be expected these problems have a number of special characteristics, specifically: (a) all column costs are either one or two (b) a column covers at most 12 rows (c) substantial reductions can be made by applying known row/column reduction tests The format of these test problems is: number of rows (m), number of columns (n) for each column j (j=1,...,n): the cost of the column, the number of rows that it covers followed by a list of the rows that it covers The largest file is rail4284 of size 61Mb (approximately). The entire set of files is of size 260Mb (approximately).

Click here to access these files

OTHER SOURCES

A number of set covering problems derived from Steiner triple systems can be found here