[Help-glpk] glpk 4.8 benchmarks for miplib 2.0

[Andrew Makhorin]

Here are benchmarks for miplib 2.0 test set.

Solver:   GLPSOL 4.8 (options used: none)
Computer: Intel Pentium 4, 1.5 GHz, L2 256K, Chipset i850
Platform: Debian GNU/Linux 2.2
Compiler: GCC 2.95.2 (options used: -O3)
Test set: MIPLIB 2.0 <http://miplib.zib.de/miplib3/miplib/>

Problem          Solution      Lower Bound    Nodes  Iters Time,s Mem,MB
-------- ---------------- ---------------- -------- ------ ------ ------
air01    +6.796000000e+03              opt        5     40    < 1    0.8
air02    +7.810000000e+03              opt       43    444      5    8.8
air03    +3.401600000e+05              opt        3    276      2   12.9
air04    +5.628300000e+04 +5.556400000e+04  769+632 179385   3600   26.5
air05    +2.650800000e+04 +2.600900000e+04 1550+635 165196   3600   39.4
air06    +4.964900000e+04              opt      127  20778    179   11.7
bell3a   +8.784303160e+05              opt    39779  59629     71    3.1
bell3b   +1.179826587e+07 +1.172078196e+07 88+2281662 2515907 3600  39.1
bell4    +1.857142566e+07 +1.834545164e+07 517+3652148 3226430 3600  7.2
bell5    +8.966406492e+06              opt    64321  60249     44    0.9
bm23     +3.400000000e+01              opt      425   1057    < 1    0.2
cracpb1  +2.219900000e+04              opt      573   5950      6    0.9
dcmulti  +1.881820000e+05              opt     5119  12423     17    0.7
diamond   has no integer feasible solution        7      7    < 1    0.1
dsbmip   -3.051981750e+02              opt      233   3283      9    2.8
egout    +5.681007000e+02              opt     4029   3590      3    0.4
enigma   +0.000000000e+00              opt     8369  81412      9    0.2
fixnet3  +5.368500000e+04 +4.071701800e+04 316989+20685 361579 3600 65.4
fixnet4  +1.191400000e+04 +4.505616000e+03 42949+295339 429477 3600 14.8
fixnet6  +4.535000000e+03 +1.997486000e+03 90929+218941 436695 3600 22.9
flugpl   +1.201500000e+06              opt     6753   4463    < 1    0.2
gen      +1.123133627e+05              opt      721   5935      8    1.2
khb05250 +1.069402260e+08              opt     5311  16668     29    1.2
l152lav  +4.722000000e+03              opt     1777  19368     61    3.4
lp4l     +2.967000000e+03              opt      433   3333      5    1.5
lseu     +1.120000000e+03              opt    26559  50580     19    1.9
misc01   +5.635000000e+02              opt      671   3748    < 1    0.2
misc02   +1.690000000e+03              opt      113    630    < 1    0.1
misc03   +3.360000000e+03              opt      535   4712    < 1    0.6
misc04   +2.666699247e+03              opt       13   1097      2    4.5
misc05   +2.984500000e+03              opt      557   5068      3    0.6
misc06   +1.285086074e+04              opt      107    828      2    1.8
misc07   +2.810000000e+03              opt    30143 321356    312    9.1
mod008   +3.070000000e+02              opt     6423  12299      8    0.9
mod010   +6.548000000e+03              opt      651   7126     26    3.7
mod011   -5.410796758e+07 -6.130156618e+07 4123+3775 490312  3600   18.2
mod013   +2.809500000e+02              opt      559    906    < 1    0.2
modglob  +2.081537217e+07 +2.049134075e+07 203785+119537 870328 3600 75.2
noswot   -4.100000000e+01 -4.300000000e+01 197044+125702 2726121 3600 79.6
p0033    +3.089000000e+03              opt      915   1167    < 1    0.1
p0040    +6.202700000e+04              opt       85    173    < 1    0.1
p0201    +7.615000000e+03              opt      991   6410      4    0.5
p0282    +2.584110000e+05              opt      929   2274      2    0.6
p0291    +5.223749000e+03              opt      215    317    < 1    0.5
p0548             unknown +4.110000000e+02 72715+153184 5041398 3600 60.7
p2756    +3.840000000e+03 +2.689000000e+03 84351+18935 460730 3600   ???
p6000    -2.212885000e+06 -2.451537000e+06 30865+4246  467622 3600  33.1
pipex    +7.882630000e+02              opt     1419   2879    < 1    0.2
qiu      -1.328731369e+02 -6.296307201e+02 20077+40211 2132441 3600 30.0
rentacar +3.035676098e+07              opt     2935  65631    660   12.5
rgn      +8.219999924e+01              opt     2767   8751      3    0.3
sample2  +3.750000000e+02              opt      273    532    < 1    0.1
sentoy   -7.772000000e+03              opt      317    662    < 1    0.3
set1al   +1.587450000e+04 +1.140786591e+04 56411+340214 467115 3600 14.0
set1ch   +6.042625000e+04 +3.827176448e+04 15024+538895 1095339 3600 5.4
set1cl   +6.484250000e+03 +1.972536084e+03 5008+851954 860185 3600   2.2
stein15  +9.000000000e+00              opt       99    332    < 1    0.1
stein27  +1.800000000e+01              opt     4147  14593      4    0.5
stein45  +3.000000000e+01              opt    63117 333538    285    4.7
stein9   +5.000000000e+00              opt       17     43    < 1    0.1
vpm1     +2.000000000e+01 +1.700000000e+01 33887+419568 1195596 3600 18.0

Note: PPP+QQQ in 'Nodes' column means that PPP subproblems were active
      and QQQ subproblems were removed from the search tree.


PROBLEM CHARACTERISTICS

Problem    Rows   Cols (   Int    0/1)   Nonz    Best Solution
-------- ------ ---------------------- ------ --------------------------
air01        24    771 (   all    all)   4986             6796 (opt)
air02        51   6774 (   all    all)  68329             7810 (opt)
air03       125  10757 (   all    all) 101785           340160 (opt)
air04       824   8904 (   all    all)  81869            56138 (opt)
air05       427   7195 (   all    all)  59316            26402 (not opt)
air06       826   8627 (   all    all)  79433            49649 (opt)
bell3a      124    133 (    71     39)    441        878430.32 (opt)
bell3b      124    133 (    71     39)    441      11786160.62 (opt)
bell4       106    117 (    64     34)    385      18541484.20 (opt)
bell5        92    104 (    58     30)    340       8966406.49 (opt)
bm23         21     27 (   all    all)    505               34 (opt)
cracpb1     144    572 (   all    all)   4730            22199 (opt)
dcmulti     291    548 (    75    all)   1833      188182.0000 (opt)
diamond       5      2 (   all    all)      9     integer infeasible
dsbmip     1855   1886 (   192    160)   9768         -305.198 (opt)
egout        99    141 (    55    all)    392          568.101 (opt)
enigma       22    100 (   all    all)    298              0.0 (opt)
fixnet3     479    878 (   378    all)   2631            51973 (opt)
fixnet4     479    878 (   378    all)   2621             8936 (opt)
fixnet6     479    878 (   378    all)   2550             3983 (opt)
flugpl       19     18 (    11   none)     64          1201500 (opt)
gen         781    870 (   150    144)   3174           112313 (opt)
khb05250    102   1350 (    24    all)   3973        106940226 (opt)
l152lav      98   1989 (   all    all)  11911             4750 (not opt)
lp4l         86   1086 (   all    all)   5763             2967 (opt)
lseu         29     89 (   all    all)    394             1120 (opt)
misc01       55     83 (    82    all)    746            563.5 (opt)
misc02       40     59 (    58    all)    414             1690 (opt)
misc03       97    160 (   159    all)   2054             3360 (opt)
misc04     1726   4897 (    30    all)  17253         2666.699 (opt)
misc05      301    136 (    74    all)   2946           2984.5 (opt)
misc06      821   1808 (   112    all)   5860       12850.8607 (opt)
misc07      213    260 (   259    all)   8620             2810 (not opt)
mod008        7    319 (   all    all)   1562              307 (opt)
mod010      147   2655 (   all    all)  13858             6548 (opt)
mod011     4482  10958 (    96    all)  37425        -54558535 (opt)
mod013       63     96 (    48    all)    288           280.95 (opt)
modglob     292    422 (    98    all)   1390         20740508 (opt)
noswot      183    128 (   100     75)    760              -43 (opt)
p0033        17     33 (   all    all)    131             3089 (opt)
p0040        24     40 (   all    all)    150            62027 (opt)
p0201       134    201 (   all    all)   2124             7615 (opt)
p0282       242    282 (   all    all)   2248           258411 (opt)
p0291       253    291 (   all    all)    349        5223.7490 (opt)
p0548       177    548 (   all    all)   2127             8691 (opt)
p2756       756   2756 (   all    all)  11103             3124 (opt)
p6000      2177   6000 (   all    all)  54238         -2451377 (opt)
pipex        26     48 (   all    all)    240          788.263 (opt)
qiu        1193    840 (    48    all)   3432      -132.873137 (opt)
rentacar   6804   9557 (    55    all)  42019         30356761 (opt)
rgn          25    180 (   100    all)    540          82.1999 (opt)
sample2      46     67 (    21    all)    179              375 (opt)
sentoy       31     60 (   all    all)   1860            -7772 (opt)
set1al      493    712 (   240    all)   1884          15869.7 (opt)
set1ch      493    712 (   240    all)   1884          54537.7 (opt)
set1cl      493    712 (   240    all)   1884          6484.25 (opt)
stein15      37     15 (   all    all)    135                9 (opt)
stein27     119     27 (   all    all)    405               18 (opt)
stein45     332     45 (   all    all)   1079               30 (opt)
stein9       14      9 (   all    all)     54                5 (opt)
vpm1        235    378 (   168    all)    917               20 (opt)