bench2.txt

著名的大规模线性规划求解器源码GLPK.C语言版本,可以修剪.内有详细帮助文档.

Solver:   GLPSOL 4.24 (options used: --mir --tmlim 3600)
Computer: Intel Pentium 4, 1.5 GHz, L2 256K, Chipset i850
Platform: Debian GNU/Linux 2.2
Compiler: GCC 3.4.4 (options used: -O2)
Test set: MIPLIB 3.0 <http://miplib.zib.de/miplib3/miplib.html>

Problem          Solution      Lower Bound    Nodes  Iters Time,s Mem,MB
-------- ---------------- ---------------- -------- ------ ------ ------
10teams  +9.240000000e+02              opt     2643  67111    358    6.8
air03    +3.401600000e+05              opt        3    271      3   17.2
air04    +5.650500000e+04 +5.570681323e+04  510+684 141066   3600   28.3
air05    +2.647200000e+04 +2.611524467e+04 1242+465 123386   3600   41.4
arki001  +7.582158738e+06 +7.579734029e+06 242+5596  20829   3600    3.5
bell3a   +8.784303160e+05              opt    61655  97771    258   35.2
bell5    +8.966406492e+06              opt     6527   6142      7    0.8
blend2   +7.598985000e+00              opt     7943  73107    765   21.5
cap6000  -2.212949000e+06 -2.451509390e+06 12121+4553 105070 3600   23.3
dano3mip
danoint  +6.700000000e+01 +6.317358145e+01 23751+2399 2109051 3600  75.9
dcmulti  +1.881820000e+05              opt      361   4662      6    1.2
dsbmip   -3.051981750e+02              opt       59   1613      5    3.2
egout    +5.681007000e+02              opt       61     61    < 1    0.2
enigma   +2.590561754e-16              opt     3075  20913     18    4.4
fast0507
fiber    +4.059351800e+05              opt      593   5461     17    2.2
fixnet6  +3.983000000e+03              opt     3205 124590    383   13.6
flugpl   +1.201500000e+06              opt      211    179    < 1    0.1
gen      +1.123133627e+05              opt       13   1622    < 1    1.4
gesa2    +2.577985637e+07              opt     2309  14325    125    3.7
gesa2_o  +2.577985637e+07              opt     2777  41746    319    5.9
gesa3    +2.799104265e+07              opt      599   5903     36    2.9
gesa3_o  +2.799104265e+07              opt     2069  19905    171    4.6
gt2      +2.116600000e+04              opt     1251   2222    < 1    0.5
harp2
khb05250 +1.069402260e+08              opt       85   2576      5    2.2
l152lav  +4.722000000e+03              opt     4309  34682    364   19.2
lseu     +1.120000000e+03              opt     1517   8820      4    1.4
marksh1
marksh2
mas74
mas76
misc03   +3.360000000e+03              opt     2789  21609     11    1.6
misc06   +1.285086074e+04              opt      130   1256     12    2.2
misc07   +2.810000000e+03              opt   163983 1347597  3711   83.1
mitre
mkc
mod008   +3.070000000e+02              opt     4121   6434      9    2.2
mod010   +6.548000000e+03              opt      195   1082     13    3.5
mod011
modglob  +2.074050809e+07              opt    10337  30844     58    2.9
noswot
nw04
p0033    +3.089000000e+03              opt       51    198    < 1    0.1
p0201    +7.615000000e+03              opt     1137   9578      8    1.2
p0282    +2.584110000e+05              opt      431   2127      2    0.8
p0548    +8.691000000e+03              opt     9955  94846    336   12.9
p2756    +3.124000000e+03              opt     8483  37991    960   25.2
pk1
pp08a    +7.350000000e+03              opt     1231  12059     10    1.6
pp08acut +7.350000000e+03              opt    17097 179787    258   17.4
qiu
qnet1    +1.602969268e+04              opt      715  22283     41    3.0
qnet1_o  +1.602969268e+04              opt     1521  41932     63    3.3
rentacar +3.035676098e+07              opt      117   4457    160   10.8
rgn      +8.219999924e+01              opt      261   1782    < 1    0.5
rout
set1ch
seymour
stein27  +1.800000000e+01              opt     7943  20666     11    2.3
stein45  +3.000000000e+01              opt   106323 457976    974   41.3
swath
vpm1     +2.000000000e+01              opt        3    328    < 1    0.6
vpm2     +1.375000000e+01              opt    14831 192002    210   11.1