MP-Testdata

MADLIB - A LIBrary of MAtrix Decomposition Problems

ZIB WWW Services MP-TestdataMADLIB

Ralf Borndörfer, Carlos E. Ferreira, Alexander Martin
Version 1.1 (March 24, 1997)
 

    figure47

    Figure: Decomposing a matrix into bordered block diagonal form
 
MADLIB is a collection of instances of the problem to decompose a matrix row-wise into a given number of blocks (sets of rows) of a given capacity (maximum block-size) which arises in Linear and Integer Programming, see Borndörfer, Ferreira, and Martin (1997b)  [2], Duff, Erisman, and Reid (1986)  [4] or Kumar, Grama, Gupta, and Karypis (1994)  [8], in connection with combinatorial optimization problems like the Steiner-Tree packing problem, see Grötschel, Martin, and Weismantel (1996)  [7], and in Equipartitioning, see Nicoloso and Nobili (1992)  [9]
 
If you would like to add data or make a contribution to MADLIB, if you have any suggestions or comments, mail to borndoerfer@zib.de, cef@ime.usp.br, or skorobohatyj@zib.de
URL: http://elib.zib.de/pub/Packages/mp-testdata/madlib/index.html
Pagemaster: G. Skorobohatyj      April 28, 2004