COIN-OR::LEMON - Graph Library

source: glpk-cmake/doc/miplib3.txt

Last change on this file was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 13 years ago

Import glpk-4.45

  • Generated files and doc/notes are removed
File size: 8.3 KB
Line 
1Solver:   GLPSOL 4.40
2Computer: Intel Pentium 4, 3.0 GHz
3Platform: Cygwin 1.5.25
4Compiler: GCC 3.4.4 (options used: -O3)
5Test set: MIPLIB 3.0 <http://miplib.zib.de/miplib3/miplib.html>
6
7Problem  Optimal Solution Options Used        Nodes  Iters Time,s Mem,MB
8-------- ---------------- ---------------- -------- ------ ------ ------
910teams  +9.240000000e+02 --pcost --gomory     6013 349276    207   12.7
10air03    +3.401600000e+05 --pcost                33    414     12   21.0
11air04    +5.613700000e+04 --pcost              1901 109800    396   32.4
12air05    +2.637400000e+04 --pcost              6445 201649    452   45.0
13arki001
14bell3a   +8.784303160e+05 --pcost --gomory     7965  42363     17    6.1
15bell5    +8.966406492e+06 --pcost --gomory     5605  18555      8    1.5
16blend2   +7.598985000e+00 --pcost              7185  24256      7    2.1
17cap6000  -2.451377000e+06 --pcost             19209  40906    569   15.8
18dano3mip
19danoint
20dcmulti  +1.881820000e+05 --pcost               743   3366      2    1.1
21dsbmip   -3.051981750e+02 --pcost --mir         217  46088     24    4.5
22egout    +5.681007000e+02 --pcost                91    137    < 1    0.3
23enigma   +0.000000000e+00 --pcost             16419  55071      6    3.2
24fast0507
25fiber    +4.059351800e+05 --pcost --mir         407   3108      4    2.4
26fixnet6  +3.983000000e+03 --pcost              1031   3136      2    1.7
27flugpl   +1.201500000e+06 --pcost               397    231    < 1    0.1
28gen      +1.123133627e+05 --pcost               195   3991      1    1.7
29gesa2    +2.577985637e+07 --pcost --mir          59   2723      4    4.1
30gesa2_o  +2.577985637e+07 --pcost --mir          69   2588      5    3.7
31gesa3    +2.799104265e+07 --pcost --mir          93   2774      5    3.7
32gesa3_o  +2.799104265e+07 --pcost --mir         117   3271      6    3.6
33gt2      +2.116600000e+04 --pcost              5613  26115      2    1.2
34harp2
35khb05250 +1.069402260e+08 --pcost              2163  14498      5    2.8
36l152lav  +4.722000000e+03 --pcost              7419  95299     68   12.0
37lseu     +1.120000000e+03 --pcost             10821  31954      5    2.5
38marksh1
39marksh2
40mas74
41mas76
42misc03   +3.360000000e+03 --pcost               957   6742      2    1.1
43misc06   +1.285086074e+04 --pcost                57    941    < 1    2.7
44misc07   +2.810000000e+03 --pcost --mir       66075 579129    424   33.4
45mitre
46mkc
47mod008   +3.070000000e+02 --pcost              8185  24245      8    2.3
48mod010   +6.548000000e+03 --pcost               315   6283      7    5.3
49mod011
50modglob  +2.074050809e+07 --pcost --mir        5197  31985     20    2.8
51noswot
52nw04     +1.686200000e+04 (none)                361   5544    345  138.3
53p0033    +3.089000000e+03 --pcost               305    955    < 1    0.2
54p0201    +7.615000000e+03 --pcost               521   3660      1    0.9
55p0282    +2.584110000e+05 --pcost               623   1204      1    0.8
56p0548    +8.691000000e+03 --pcost              7617  23556      9    2.9
57p2756    +3.124000000e+03 --pcost --mir        3911  15157     57   10.9
58pk1
59pp08a    +7.350000000e+03 --pcost --mir         663   9196      4    1.3
60pp08acut +7.350000000e+03 --pcost --mir       17233 260160    154   21.1
61qiu      -1.328731369e+02 --pcost             80473 1918742  1174   69.2
62qnet1    +1.602969268e+04 --pcost --mir         183  20352     16    3.6
63qnet1_o  +1.602969268e+04 --pcost --mir          75   7645      9    3.3
64rentacar +3.035676098e+07 --pcost                43   1649      3   12.1
65rgn      +8.219999924e+01 --pcost              3325  18700      2    1.2
66rout
67set1ch
68seymour
69stein27  +1.800000000e+01 --pcost              3255  15327      2    1.0
70stein45  +3.000000000e+01 --pcost             52301 389140    139   19.2
71swath
72vpm1     +2.000000000e+01 --pcost --mir           9    836    < 1    0.9
73vpm2     +1.375000000e+01 --pcost --mir       11729 164856     91    9.2
74
75PROBLEM CHARACTERISTICS
76
77Problem    Rows   Cols (   Int    0/1)   Nonz    Best Solution
78-------- ------ ---------------------- ------ --------------------------
7910teams     230   2025 (  1800    all)  12150              924 (opt)
80air03       125  10757 (   all    all) 101785           340160 (opt)
81air04       824   8904 (   all    all)  81869            56138 (opt)
82air05       427   7195 (   all    all)  59316            26402 (not opt)
83arki001    1048   1388 (   538    415)  20439     7580813.0459 (not opt)
84bell3a      124    133 (    71     39)    441        878430.32 (opt)
85bell5        92    104 (    58     30)    340       8966406.49 (opt)
86blend2      274    353 (   264    231)   1409         7.598985 (opt)
87cap6000    2176   6000 (   all    all)  48249         -2451377 (opt)
88dano3mip   3202  13873 (   552    all)  79655         728.1111 (not opt)
89danoint     664    521 (    56    all)   3232            65.67 (opt)
90dcmulti     291    548 (    75    all)   1833      188182.0000 (opt)
91dsbmip     1855   1886 (   192    160)   9768         -305.198 (opt)
92egout        99    141 (    55    all)    392          568.101 (opt)
93enigma       22    100 (   all    all)    298              0.0 (opt)
94fast0507    507  63009 (   all    all) 409439              174 (opt)
95fiber       363   1298 (  1254    all)   2944     405935.18000 (opt)
96fixnet6     479    878 (   378    all)   2550             3983 (opt)
97flugpl       19     18 (    11   none)     64          1201500 (opt)
98gen         781    870 (   150    144)   3174           112313 (opt)
99gesa2      1392   1224 (   408    240)   5064     25779856.372 (opt)
100gesa2_o    1248   1224 (   720    384)   3672     25779856.372 (opt)
101gesa3      1368   1152 (   384    216)   4944     27991042.648 (opt)
102gesa3_o    1224   1152 (   672    336)   3624     27991042.648 (opt)
103gt2          29    188 (   all     24)    376        21166.000 (opt)
104harp2       112   2993 (   all    all)   5840     -73899798.00 (opt)
105khb05250    102   1350 (    24    all)   3973        106940226 (opt)
106l152lav      98   1989 (   all    all)  11911             4750 (not opt)
107lseu         29     89 (   all    all)    394             1120 (opt)
108marksh1       7     62 (    50    all)    324
109marksh2       8     74 (    60    all)    448
110mas74        13    151 (   150    all)   1705       11801.1857 (opt)
111mas76        12    151 (   150    all)   1639       40005.0541 (opt)
112misc03       97    160 (   159    all)   2054             3360 (opt)
113misc06      821   1808 (   112    all)   5860       12850.8607 (opt)
114misc07      213    260 (   259    all)   8620             2810 (not opt)
115mitre      2054  10724 (   all    all)  39704           115155 (opt)
116mkc        3412   5325 (  5323    all)  20621
117mod008        7    319 (   all    all)   1562              307 (opt)
118mod010      147   2655 (   all    all)  13858             6548 (opt)
119mod011     4482  10958 (    96    all)  37425        -54558535 (opt)
120modglob     292    422 (    98    all)   1390         20740508 (opt)
121noswot      183    128 (   100     75)    760              -43 (opt)
122nw04         36  87482 (   all    all) 636666            16862 (opt)
123p0033        17     33 (   all    all)    131             3089 (opt)
124p0201       134    201 (   all    all)   2124             7615 (opt)
125p0282       242    282 (   all    all)   2248           258411 (opt)
126p0548       177    548 (   all    all)   2127             8691 (opt)
127p2756       756   2756 (   all    all)  11103             3124 (opt)
128pk1          45     86 (    55    all)    915               11 (opt)
129pp08a       136    240 (    64    all)    480             7350 (opt)
130pp08acut    246    240 (    64    all)    839             7350 (opt)
131qiu        1193    840 (    48    all)   3432      -132.873137 (opt)
132qnet1       503   1541 (  1417   1288)   4622     16029.692681 (opt)
133qnet1_o     456   1541 (  1417   1288)   4214     16029.692681 (opt)
134rentacar   6804   9557 (    55    all)  42019         30356761 (opt)
135rgn          25    180 (   100    all)    540          82.1999 (opt)
136rout        291    556 (   315    300)   2431          1077.56 (opt)
137set1ch      493    712 (   240    all)   1884          54537.7 (opt)
138seymour    4944   1372 (   all    all)  33549          423 (not opt)
139stein27     119     27 (   all    all)    405               18 (opt)
140stein45     332     45 (   all    all)   1079               30 (opt)
141swath       885   6805 (  6724    all)  34966
142vpm1        235    378 (   168    all)    917               20 (opt)
143vpm2        234    378 (   168    all)    917            13.75 (opt)
Note: See TracBrowser for help on using the repository browser.