next  up  previous  contents

MP-TESTDATA - The MADLIB mod-Equipartition Problems


The mod-problems are not given in the form of the matrix to be decomposed, but in the form of an equivalent set covering formulation, see [9]. The original matrix is not longer known, but the number of rows is and we report this number in the column A-Rows.

You can get a gzip'ed tar-file-file of all mod-equipartition instances.

Name                Rows    Cols    NNEs  A-Rows  Blocks  Capacity

m14                   10       8      20       4       2         2 
m15                   35      30      70      15       2         8 
m10                   39      14      78       7       2         4 
m13                   40      16      80       8       2         4 
m16                   40      16      80       8       2         4 
m11                   42      20      84      10       2         5 
m23                   55      18     110       9       2         5 
m21                   57      18     114       9       2         5 
m24                   59      18     118       9       2         5 
m20                   61      18     122       9       2         5 
m30                  104      28     208      14       2         7 
m31                  118      28     236      14       2         7 
m12                  132      32     264      16       2         8 
m32                  140      28     280      14       2         7 
m35                  140      28     280      14       2         7 
m40                  152      36     304      18       2         9 
m42                  198      36     396      18       2         9 
m43                  206      36     412      18       2         9 
m45                  230      36     460      18       2         9 
m63                  307      42     614      21       2        11 
m55                  373      42     746      21       2        11 
m65                  377      42     754      21       2        11 
m73                  516      56    1032      28       2        14 
m83                  568      56    1136      28       2        14 
m75                  688      56    1376      28       2        14 
m85                  714      56    1428      28       2        14 


Last update: March 24, 1997 Georg Skorobohatyj ZIB Homepage


© 1997 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
URL: http://elib.zib.de/pub/mp-testdata/index.html