The equipartition test set consists of matrix equipartition problems introduced
by Nicoloso and Nobili (1992) [9] and kindly provided by
Paolo Nobili. The
problems have been generated randomly prescribing a certain matrix-density.
Since the matrix has to be partitioned into two blocks, we set the number of
blocks to 2 and the capacity to # rows/2 rounded up.
There are two sets of equipartition problems given in two different formulations.
The dat-problems are given us usual in form of the matrix to be decomposed.
For the mod-problems this matrix is not know any more; the problems are
given in the form of an equivalent set covering formulation, see
[9].
© 1997 by Konrad-Zuse-Zentrum für Informationstechnik
Berlin (ZIB)
URL: http://elib.zib.de/pub/mp-testdata/madlib/node6.html