next  up  previous  contents

MP-TESTDATA - The MADLIB Equipartition Problems

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].

Last update: March 24, 1997 Georg Skorobohatyj ZIB Homepage

© 1997 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)