THIS BENCHMARK WILL NOT BE UPDATED AND BE REMOVED AFTER A WHILE!29 Sep 2011 ========================================================= Mixed Integer Linear Programming Benchmark (serial codes) ========================================================= H. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs at: plato.asu.edu/ftp/milp_logs/
See the geometric means of the runtimes.
The MPS-datafiles for all testcases are in one of (see column "s")
miplib.zib.de/ [1]
plato.asu.edu/ftp/fctp/ [2]
coral.ie.lehigh.edu/data-sets/mixed-integer-instances/ [3]
plato.asu.edu/ftp/milp/ [4]
www.ps.uni-saarland.de/~walser/acc/acc.html [5]
www.ieor.berkeley.edu/~atamturk/data/ (mik.500-*) [6]
The following codes were run in default mode (exc GLPK: --fpump --mir --bestp) on a 2.67 GHz Intel Core 2 Quad (8GB, Linux, 64 bits)
GLPK-4.45: www.gnu.org/software/glpk/glpk.html LP_SOLVE-5.5.2: lpsolve.sourceforge.net/ MINTO-3.1: coral.ie.lehigh.edu/~minto/ (32 bits; using CPLEX 9) SCIP-2.0.1: scip.zib.de/ (SCIP+CPLEX available at NEOS) SYMPHONY-5.4.1: projects.coin-or.org/SYMPHONY CBC-2.7.2: projects.coin-or.org/Cbc
Times given are user/elapsed times in seconds. In case the time limit of 2 hrs was
exceeded f(i) indicates that an integer feasible solution was (not) found.
SYMPHONY uses Clp as LP solver.
SCIP uses cLp, Soplex, or Cplex as LP solver, MINTO uses CPLEX.
SCIP uses a mipgap of 0.
For comparison with parallel solvers see
plato.asu.edu/ftp/milpc.html
===========================================================
s problem GLPK MINTO SYMPH SCIP_L SCIP_S SCIP_C LP_S CBC
-----------------------------------------------------------
1 air04 f 99 465 62 85 51 i 103
cap6000 f 236 33 9 10 9 3897 2
mas74 f i f 1387 1229 1172 f 416
mod011 f f 267 189 308 68 f 33
mzzv11 f f i 1331 774 376 i 284
mzzv42z f f i 1215 458 174 i 77
pk1 3666 i 561 113 93 87 200 28
qiu 4868 773 2812 100 117 45 i 347
------------------------------------------------------------
2ran12x21 1621 228 3254 111 93 64 i 113
ran13x13 177 60 380 75 31 32 2014 103
------------------------------------------------------------
3binkar10_1 531 38 f 493 516 459 i 487
lrn f i f 5733 5435 f i 1240
prod2 f i i 137 80 122 i 237
---------------------------------------- -------------------
4 bc1 i 332 f 293 218 198 i 1554
bienst2 6195 1455 4779 394 363 155 2802 1203
dano3_5 796 309 903 865 434 238 i 313
mark._4_0 5237 i 517 275 179 199 44 44
mark._5_0 f f f f f f 6988 f
qap10 169 f 139 544 402 241 106 294
seymour1 f 508 2682 846 539 315 i 916
swath2 2199 i 1078 541 116 91 2349 50
swath3 f i 4804 1437 1045 352 f 353
30_05_100 f 122 f 3269 6637 241 i f
------------------------------------------------------------
4 neos2 614 471 i 138 146 81 f 11
neos3 f f i 2560 1244 2115 f 17
neos4 3209 105 6118 3 3 3 i 21
neos5 f f f 3731 2426 1911 3661 5373
neos6 f 50 f 1613 f f i 3235
neos7 f 17 1123 18 198 19 i 363
neos9 f i f f f f i f
neos10 4925 8 433 29 27 25 5619 180
neos11 2988 738 f 539 250 241 516 522
neos12 f f i 1491 1035 1875 i 3311
neos13 4886 f f f 930 242 f f
neos14 f f f 865 472 615 f f
neos17 f i f 57 42 20 f 3338
neos20 f 1100 i 23 15 9 i 125
neos21 1202 85 3424 62 50 41 2571 55
neos22 f 198 5443 2 2 1 i 322
neos23 f f 6242 38 35 9 i 521
neos648910 f 7 i 3 1 2 526 13
neos808444 i i i f 5054 1119 i 6177
neos818918 f f f 4979 3658 3633 f f
neos823206 i i i 206 731 705 i f
neos897005 276 284 95 2746 427 110 i 25
ns1648184 f f f f f f i 7082
ns1671066 939 612 5213 f 1371 f 1 23
ns1688347 i 4293 f 2177 1311 1632 i f
ns1692855 i f f 3035 6955 3755 i i
ns1830653 3467 f i 1503 878 734 f f
------------------------------------------------------------
5 acc3 27 194 71 167 105 158 i 248
acc4 i i 7026 285 632 465 i 2390
acc5 i i 5810 1738 771 766 i 1047
acc6 1703 2456 3279 500 281 281 i 216
------------------------------------------------------------
6m20-75-3 f f f 20 19 20 i 136
------------------------------------------------------------
Problem Statistics
===============================================================
problem rows col integer binary nonzero
---------------------------------------------------------------
air04 824 8904 8904 8904 81869
cap6000 2177 6000 6000 6000 54238
mas74 14 151 150 150 1857
mod011 4482 10958 96 96 37425
mzzv11 9500 10240 10240 9989 134808
mzzv42z 10461 11717 11717 11482 151455
pk1 46 86 55 55 915
qiu 1193 840 48 48 3744
---------------------------------------------------------------
ran12x21 286 504 252 252 1512
ran13x13 196 338 169 169 1014
---------------------------------------------------------------
binkar10_1 1027 2298 170 170 6238
lrn 8702 7253 2455 2455 39396
prod2 212 301 200 200 10502
---------------------------------------------------------------
bc1 1914 1751 252 252 276843
bienst2 577 505 35 35 2072
dano3_5 3203 13873 115 115 79656
markshare_4_0 5 34 30 30 127
markshare_5_0 6 45 40 40 208
qap10 1821 4150 4150 0 20810
seymour1 4945 1372 451 451 34921
swath2 885 6805 2406 2406 34966
swath3 885 6805 2706 2706 34966
30_05_100 12051 10772 10771 10771 56661
---------------------------------------------------------------
neos2 1104 2101 1040 1040 7330
neos3 1443 2747 1360 1360 9585
neos4 38578 22884 17172 17172 116040
neos5 64 63 53 53 2079
neos6 1037 8768 8340 8340 252169
neos7 1995 1556 454 424 5472
neos9 31601 81408 2099 2099 264192
neos10 46794 23489 23489 23484 251230
neos11 2702 1220 900 900 9540
neos12 8318 3983 3136 3136 26229
neos13 20853 1827 1815 1815 253854
neos14 553 792 136 136 2318
neos17 487 535 300 300 5416
neos20 2447 1165 967 856 7433
neos21 1086 614 613 613 12504
neos22 5208 3240 454 454 12312
neos23 1569 477 232 232 4285
neos648910 1492 814 748 748 4125
neos808444 18330 19846 19846 19846 120512
neos818918 2450 2750 50 50 9730
neos823206 709 1830 1720 1720 6362
neos897005 11613 44630 44630 44630 181655
ns1648184 806 705 225 225 10233
ns1671066 316 2840 2820 2820 31418
ns1688347 4191 2685 2685 2685 66908
ns1692855 4562 3047 3047 3047 81119
ns1830653 2933 1629 1458 1458 101680
---------------------------------------------------------------
acc3 3250 1620 1620 1620 24913
acc4 3286 1620 1620 1620 17074
acc5 3053 1339 1339 1339 16135
acc6 3048 1335 1335 1335 16109
---------------------------------------------------------------
m20-75-* 520 446 500 75 28790
---------------------------------------------------------------