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.

Assortment problem

There are currently 12 data files.

These data files are the 12 test problems from Table 1 of
J.E.Beasley "An algorithm for the two-dimensional assortment
problem" European Journal of Operational Research 19 (1985)

Test problems 1, 2, ..., 12 from Table 1 of that paper are
available in files assort1, assort2, ..., assort12 respectively.

The format of these data files is:
number of pieces (m), number of stock rectangles (n), cost per
unit area of stock rectangle waste
for each stock rectangle i (i=1,...,n): length, width, fixed cost
for each piece j (j=1,...,m): length, width, minimum number of
pieces of this type, maximum number of pieces of this type, value

Heuristic solution values for data files assort1, ..., assort12
are given in the above paper. The optimal solution values are
not known at present.

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

Click here to access these files