next  up  previous  contents

MP-TESTDATA - The MIPLIB Problems for MADLIB


The Miplib test set consists of matrices of Mixed Integer Programs taken from the MIPLIB and preprocessed with the presolver of the general purpose MIP-solver SIP that is currently under development at the Konrad-Zuse-Zentrum.

Decomposing the original constraint matrix of some general integer program can be useful to tighten its LP-relaxations within a branch-and-cut algorithm. The structure of the decomposed matrix is that of a multiple knapsack or generalized assignment problem, and inequalities known for the associated polytopes (see Gottlieb and Rao (1990)[5], Ferreira, Martin, and Weismantel (1996) [4]) are valid for the MIP under consideration. The first interesting case in this context are two blocks and we set the number of blocks to 2. We used # rows * 1.05/2 rounded up as the block capacity, which allows a deviation of 10% of the actual block sizes in the decomposition.

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


Name                Rows    Cols    NNEs  blocks  capacity

mod008                 6     319    1243       2         3 
p0040                 13      40      70       2         6 
stein9_r              13       9      45       2         6 
gt1                   15      46      92       2         7 
p0033                 15      32      97       2         7 
flugpl                16      16      40       2         8 
bm23                  20      27     478       2        10 
enigma_r              21     100     289       2        11 
air01                 23     771    4215       2        12 
rgn_r                 24     180     460       2        12 
pipex                 25      48     192       2        13 
gt2                   28     173     346       2        14 
lseu                  28      88     308       2        14 
sentoy_r              30      60    1800       2        15 
stein15_r             36      15     120       2        18 
misc02                43      55     405       2        22 
sample2_r             45      64     140       2        23 
air02                 50    6774   61555       2        26 
misc01                54      79     729       2        28 
mod013                62      96     192       2        32 
egout_r               74      86     172       2        38 
mod014                74      86     172       2        38 
lp4l                  85    1086    4677       2        44 
bell5                 87     101     257       2        45 
p0291                 92     103     373       2        48 
misc03                96     154    2023       2        50 
l152lav               97    1989    9922       2        50 
harp2_r              100    1373    2598       2        52 
khb05250             100    1299    2598       2        52 
bell4                101     114     293       2        53 
bell3a               107     121     311       2        56 
bell3b               107     121     311       2        56 
p0201                113     195    1677       2        59 
stein27_r            118      27     378       2        61 
air03                124   10757   91028       2        65 
p0808a               136     240     480       2        71 
mod010               146    2655   11203       2        76 
blend2               169     319    1279       2        88 
noswot               182     127     732       2        95 
10teams              210    1600    9600       2       110 
misc07               224     254    8589       2       117 
vpm1                 234     378     749       2       122 
vpm2                 234     378     917       2       122 
p0808aCUTS           246     240     839       2       129 
p0548                257     477    1522       2       134 
misc05               266     131    2873       2       139 
modglob              289     420     966       2       151 
gams                 291     556    2431       2       152 
fiber                297    1232    2644       2       155 
p0282                305     202    1428       2       160 
stein45_r            331      45    1034       2       173 
qnet1_o              369    1454    4040       2       193 
qnet1                407    1454    4405       2       213 
air05                408    7195   50762       2       214 
set1ch               477     697    1382       2       250 
fixnet3_r            478     878    1756       2       250 
fixnet4_r            478     878    1756       2       250 
fixnet6_r            478     878    1756       2       250 
fast0507             484   63001   406865       2       254 
set1al               492     712    1412       2       258 
set1cl               492     712    1412       2       258 
gen                  622     797    2064       2       326 
mod015               622     797    2064       2       326 
danoint              664     521    3232       2       348 
misc06               696    1572    5126       2       365 
air06                763    8572   67571       2       400 
air04                782    8904   70189       2       410 
adrud                795     998   15876       2       417 
gesa3_o             1200    1128    3552       2       630 
gesa2_o             1248    1224    3672       2       655 
misc04              1307    4535   15490       2       686 
gesa3               1344    1128    4872       2       705 
gesa2               1392    1224    5064       2       730 
p2756               1654    2684    9454       2       868 
mitre               1657   10724   38416       2       869 
p6000               2138    5962   18096       2      1122 
dano3mip            3187   13873   79625       2      1673 


next  up  previous  contents
Last update: March 20, 1997 Georg Skorobohatyj ZIB Homepage


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