next  up  previous  contents

MP-TESTDATA - The NETLIB Problems for MADLIB


The Netlib test set consists of matrices that arise from Linear Programming problems taken from the Netlib. More precisely, it consists of basis matrices corresponding to optimal solutions of these linear programs. The bases were taken from the dual simplex algorithm of CPLEX.

Analyzing the decomposibility of such matrices gives insight into the potential usefulness of parallel LU-factorization methods within a simplex-type solver. In this context the number of blocks reflects the number of processors that are available. In the computational experiments in Borndörfer, Ferreira, and Martin (1997b) [2] we opted for 4 blocks, since this is somehow the first interesting case where parallelization might pay; moreover we aimed at equal-sized blocks as a heuristic means for good load balancing and have set the capacity to # rows/4 rounded up.

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


Name                Rows    Cols    NNEs  blocks  capacity

seba                   2       2       2       4         1 
afiro                 20      20      34       4         5 
fit1d                 24      24     178       4         6 
fit2d                 25      25     264       4         7 
sc50b                 28      28      84       4         7 
sc50a                 29      29      88       4         8 
kb2                   39      39     213       4        10 
vtpbase               51      51     198       4        13 
bore3d                52      52     311       4        13 
adlittle              53      53     203       4        14 
blend                 54      54     313       4        14 
recipe                55      55     100       4        14 
scagr7                58      58     242       4        15 
sc105                 59      59     220       4        15 
stocfor1              62      62     180       4        16 
scsd1                 77      77     215       4        20 
beaconfd              90      90     618       4        23 
share2b               93      93     482       4        24 
share1b              102     102     485       4        26 
forplan              104     104     575       4        26 
scorpion             105     105     383       4        27 
brandy               113     113     874       4        29 
sc205                113     113     691       4        29 
boeing2              122     122     435       4        31 
lotfi                122     122     349       4        31 
tuff                 137     137     820       4        35 
grow7                140     140    1660       4        35 
scsd6                147     147     383       4        37 
e226                 148     148     954       4        37 
israel               163     163    1321       4        41 
agg                  164     164     669       4        41 
capri                166     166     826       4        42 
wood1p               171     171    2393       4        43 
bandm                180     180    1064       4        45 
scrs8                181     181     887       4        46 
ship04s              213     213     573       4        54 
scagr25              221     221    1627       4        56 
scfxm1               242     242    1064       4        61 
stair                246     246    3402       4        62 
shell                252     252     493       4        63 
standata             258     258     513       4        65 
sctap1               269     269     640       4        68 
agg2                 280     280    1468       4        70 
agg3                 282     282    1444       4        71 
boeing1              284     284    1384       4        71 
ship08s              284     284     699       4        71 
grow15               300     300    3680       4        75 
fffff800             306     306    1382       4        77 
etamacro             307     307    1005       4        77 
ship04l              313     313     868       4        79 
gfrdpnc              322     322     623       4        81 
ship12s              344     344     858       4        86 
finnis               350     350     831       4        88 
pilot4               352     352    3157       4        88 
standmps             360     360     836       4        90 
degen2               382     382    2440       4        96 
scsd8                397     397    1113       4       100 
grow22               440     440    5272       4       110 
bnl1                 448     448    1656       4       112 
czprob               475     475     939       4       119 
scfxm2               485     485    2179       4       122 
perold               500     500    3277       4       125 
ship08l              520     520    1404       4       130 
maros                545     545    2637       4       137 
ganges               576     576    3002       4       144 
pilotwe              613     613    2982       4       154 
nesm                 622     622    1925       4       156 
fit1p                627     627    4992       4       157 
25fv47               677     677    3750       4       170 
ship12l              686     686    1883       4       172 
woodw                711     711    3044       4       178 
scfxm3               728     728    3285       4       182 
pilotja              745     745    4738       4       187 
pilotnov             783     783    4428       4       196 
bnl2                 940     940    3284       4       235 
sctap2               977     977    1491       4       245 
truss               1000    1000    3564       4       250 
cycle               1022    1022    4531       4       256 
sierra              1094    1094    1960       4       274 
greenbeb            1140    1140    7158       4       285 
greenbea            1141    1141    6863       4       286 
pilots              1302    1302   17992       4       326 
sctap3              1344    1344    2104       4       336 
degen3              1407    1407   16636       4       352 
stocfor2            1492    1492    5209       4       373 
d2q06c              1879    1879   11849       4       470 
pilot87             1916    1916   33759       4       479 
80bau3b             1991    1991    5593       4       498 
fit2p               3000    3000   34208       4       750 
stocfor3           11600   11600   42135       4      2900 


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