next  up  previous  contents

MP-TESTDATA - The Transposed MIPLIB Problems for MADLIB


The set of tranposed Miplib problems consists of the transposed Miplib instances described in the previous section.

Decomposing the transposed constraint matrix of an integer program leads to a new branching rule: The variables in the border of a decomposition are linking variables that are interesting candidates for branching. Since most MIP-codes create a binary searchtree, we try to decompose these matrices into 2 blocks. As block capacity we use # rows * 1.05/2 rounded up to obtain two subproblems of roughly the same size.

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


Name                Rows    Cols    NNEs  blocks  capacity

stein9_r               9      13      45       2         4 
stein15_r             15      36     120       2         7 
flugpl                16      16      40       2         8 
bm23                  27      20     478       2        14 
stein27_r             27     118     378       2        14 
p0033                 32      15      97       2        16 
p0040                 40      13      70       2        21 
stein45_r             45     331    1034       2        23 
gt1                   46      15      92       2        24 
pipex                 48      25     192       2        25 
misc02                55      43     405       2        28 
sentoy_r              60      30    1800       2        31 
sample2_r             64      45     140       2        33 
misc01                79      54     729       2        41 
egout_r               86      74     172       2        45 
mod014                86      74     172       2        45 
lseu                  88      28     308       2        46 
mod013                96      62     192       2        50 
enigma_r             100      21     289       2        52 
bell5                101      87     257       2        53 
p0291                103      92     373       2        54 
bell4                114     101     293       2        59 
bell3a               121     107     311       2        63 
bell3b               121     107     311       2        63 
noswot_r             127     182     732       2        66 
misc05               131     266    2873       2        68 
misc03               154      96    2023       2        80 
gt2                  173      28     346       2        90 
rgn_r                180      24     460       2        94 
p0201                195     113    1677       2       102 
p0282                202     305    1428       2       106 
p0808aCUTS           240     246     839       2       126 
p0808a               240     136     480       2       126 
misc07               254     224    8589       2       133 
blend2               319     169    1279       2       167 
mod008               319       6    1243       2       167 
vpm1                 378     234     749       2       198 
vpm2                 378     234     917       2       198 
modglob              420     289     966       2       220 
p0548                477     257    1522       2       250 
danoint              521     664    3232       2       273 
gams                 556     291    2431       2       291 
set1ch               697     477    1382       2       365 
set1al               712     492    1412       2       373 
set1cl               712     492    1412       2       373 
air01                771      23    4215       2       404 
gen                  797     622    2064       2       418 
mod015               797     622    2064       2       418 
fixnet3_r            878     478    1756       2       460 
fixnet4_r            878     478    1756       2       460 
fixnet6_r            878     478    1756       2       460 
adrud                998     795   15876       2       523 
lp4l                1086      85    4677       2       570 
gesa3_o             1128    1200    3552       2       592 
gesa3               1128    1344    4872       2       592 
gesa2_o             1224    1248    3672       2       642 
gesa2               1224    1392    5064       2       642 
fiber               1232     297    2644       2       646 
khb05250            1299     100    2598       2       681 
harp2_r             1373     100    2598       2       720 
qnet1_o             1454     369    4040       2       763 
qnet1               1454     407    4405       2       763 
misc06              1572     696    5126       2       825 
l152lav             1989      97    9922       2      1044 
mod010              2655     146   11203       2      1393 
p2756               2684    1654    9454       2      1409 
misc04              4535    1307   15490       2      2380 
p6000               5962    2138   18096       2      3130 
air02               6774      50   61555       2      3556 
air05               7195     408   50762       2      3777 
air06               8572     763   67571       2      4500 
air04               8904     782   70189       2      4674 
mitre              10724    1657   38416       2      5630 
air03              10757     124   91028       2      5647 
dano3mip           13873    3187   79625       2      7283 
fast0507           63001     484   406865       2     33075 


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/node4.html