19 Apr 2008 ======================================================= Mixed Integer Linear Programming Benchmark (free codes) ======================================================= H. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs at: http://plato.asu.edu/ftp/milpf_logs/
The MPS-datafiles for all testcases are in one of (see column "s")
http://miplib.zib.de/ [1]
http://plato.asu.edu/ftp/fctp/ [2]
http://coral.ie.lehigh.edu/mip-instances/ [3]
http://plato.asu.edu/ftp/milp/ [4]
http://www.ps.uni-sb.de/~walser/acc/acc.html [5]
http://www.ieor.berkeley.edu/~atamturk/data/ (mik.500-*) [6]
The following codes were run in default mode (exc GLPK: --intopt --cuts) on a 2.667 GHz Intel Core 2 (4GB, Linux, 64 bits)
CBC-2.1: https://projects.coin-or.org/Cbc GLPK-4.26: http://www.gnu.org/software/glpk/glpk.html LP_SOLVE-5.5: http://lpsolve.sourceforge.net/ MINTO-3.1: http://coral.ie.lehigh.edu/~minto/ (32 bits; using CPLEX) SCIP-1.0: http://scip.zib.de/ SYMPHONY-5.1.6: https://projects.coin-or.org/SYMPHONY CPLEX-11.01: (for comparison purposes; mipgap=0, absmipgap=1e-9)
Times given are user times in seconds. A time limit of 2 hrs was imposed.
Only successful runs are listed.
CBC, SYMPHONY, MINTO use Clp as LP solver.
SCIP uses cLp, Soplex, or Cplex as LP solver.
===========================================================================
s problem CBC GLPK MINTO SYMPHONY SCIP_L SCIP_S SCIP_C CPLEX LP_SOLVE
---------------------------------------------------------------------------
1 10teams 34 51 238 38 69 19 1
air04 132 99 431 298 96 9
air05 112 89 176 136 47 8 3014
cap6000 175 1518 236 7 7 4 9 4882
mark._4_0 1074 2875 242 130 132 111 47
mas74 2871 21 1882 1853 845 302
mas76 204 93 1681 156 156 78 41 248
misc07 60 48 181 51 24 17 23 15
mod011 106 7157 518 302 903 82 23
mzzv11 3998 539 94
mzzv42z 2962 286 34
nw04 20 52 56 476 98 412 79 26 41
pk1 73 1078 157 192 78 91 221
qiu 187 773 2731 221 273 86 33
---------------------------------------------------------------------------
2ran10x26 49 43 78 84 32 11
ran12x21 121 228 289 201 124 52
ran13x13 87 612 60 794 143 132 32 9 3043
---------------------------------------------------------------------------
3binkar10_1 2387 38 479 1238 246 10
lrn 6315 155
prod1 92 558 3995 39 33 22 10
prod2 1032 303 161 96 56
---------------------------------------------------------------------------
4 bc1 1139 332 524 708 185 114
bienst1 71 868 128 2828 252 144 48 27 257
bienst2 719 1865 1455 1550 1369 177 155 3121
dano3_3 147 132 141 71 270 1087 108 47
dano3_4 230 186 225 117 620 1849 131 50
dano3_5 410 6010 309 1670 1166 204 261
nug08 51 16 611 7 77 171 338 8 5
qap10 40 50 66 1112 897 507 101 116
seymour1 963 508 1354 2309 479 159
swath2 260 798 92 190 41 19 2986
swath3 1252 6821 815 6452 324 96
30_05_100 122 5369 286 32
30_95_100 13 349 32 22
30_95_98 57 6036 168 29
---------------------------------------------------------------------------
4 neos1 46 1 8 9 4 2
neos2 812 471 227 69 28 10
neos3 2526 1138 327 19
neos4 17 105 3 6 3 3
neos5 5075 4772 5618 1406 187 4559
neos6 1220 50 2853 2813 470
neos7 565 17 517 1770 304 23
neos8 68 7 173 287 171 2
neos9 170 571
neos10 558 1746 8 227 514 196 4 6333
neos11 803 738 1925 3446 371 148 590
neos12 3057 90
neos13 1155 232 423 68
neos20 622 1100 40 29 8 16
neos21 422 3504 85 147 233 21 58 2843
neos22 193 3616 198 4503 16 8 3 2
neos23 365 12 31 8 28
neos648910 10 7 2 2 2 1
neos818918 3069 3020 6633
neos823206 3107 1506 522 5537
neos808444 2910 448
neos897005 1176 284 1516 2214 389 108
---------------------------------------------------------------------------
5 acc0 5 31 3 2184 72 26 23 1
acc1 2 36 9 5807 109 188 47 1
acc2 17 37 6 4153 121 216 15 1
acc3 318 132 194 2754 409 443 201 34
acc4 2000 6257 1730 421 1018 50
acc5 765 4031 569 24
---------------------------------------------------------------------------
6m20-75-1 1922 34 25 15 2
m20-75-2 774 3805 25 15 10 2
m20-75-3 6821 57 43 28 7
m20-75-4 1790 39 31 18 5
m20-75-5 304 6249 17 14 7 4
---------------------------------------------------------------------------
Problem Statistics
===============================================================
problem rows col integer binary nonzero
---------------------------------------------------------------
10teams 231 2025 1800 1800 14175
air04 824 8904 8904 8904 81869
air05 427 7195 7195 7195 59316
cap6000 2177 6000 6000 6000 54238
markshare_4_0 5 34 30 30 127
mas74 14 151 150 150 1857
mas76 13 151 150 150 1791
misc07 213 260 259 259 8620
mod011 4482 10958 96 96 37425
mzzv11 9500 10240 10240 9989 134808
mzzv42z 10461 11717 11717 11482 151455
nw04 37 87482 87482 87482 636666
pk1 46 86 55 55 915
qiu 1193 840 48 48 3744
---------------------------------------------------------------
ran10x26 297 520 260 260 1560
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
prod1 209 250 149 149 5351
prod2 212 301 200 200 10502
---------------------------------------------------------------
bc1 1914 1751 252 252 276843
bienst1 577 505 28 28 2185
bienst2 577 505 35 35 2072
dano3_3 3203 13873 69 69 79656
dano3_4 3203 13873 92 92 79656
dano3_5 3203 13873 115 115 79656
nug08 913 1632 1632 8304
qap10 1821 4150 4150 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
30_95_100 12527 10976 10975 10975 57616
30_95_98 12471 10990 10989 10989 46387
---------------------------------------------------------------
neos1 5021 2112 2112 2112 21600
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
neos8 46325 23228 23228 23224 313212
neos9 31601 81408 2099 2099 264192
neos10 46794 23489 23489 23484 251230
neos11 2702 1220 900 900 9540
neos13 20853 1827 1815 1815 253854
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
neos818918 2450 2750 50 50 9730
neos823206 709 1830 1720 1720 6362
neos808444 18330 19846 19846 19846 120512
neos897005 11613 44630 44630 44630 181655
---------------------------------------------------------------
acc0 1738 1620 1620 1620 7291
acc1 2287 1620 1620 1620 12979
acc2 2521 1620 1620 1620 15328
acc3 3250 1620 1620 1620 24913
acc5 3053 1339 1339 1339 16135
---------------------------------------------------------------
m20-75-* 520 446 500 75 28790
---------------------------------------------------------------