7 Jun 2009 ================================================== Feasibility Benchmark - Feaspump,CPLEX,SCIP,GUROBI ================================================== H. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs are at: http://plato.asu.edu/ftp/feas_bench_logs/
MILP problems from the following sources were solved for a feasible point
http://miplib.zib.de/
http://coral.ie.lehigh.edu/mip-instances/
http://plato.asu.edu/ftp/milp/
http://plato.asu.edu/ftp/unibo/
http://plato.asu.edu/ftp/fp_sub/
The following codes were run on one CPU of a 2.67GHz Intel Core2 under Linux:
CPLEX-11.2.1: http://www.ilog.com/cplex/ (single thread) FEASPUMP: http://www.or.deis.unibo.it/research_pages/ORcodes/FP-gen.html "ab"/"bfl": Achterberg-Berthold/Bertacco-Fischetti-Lodi variants as implemented for interactive use at NEOS: http://neos.mcs.anl.gov/ (utilizes CPLEX) SCIP-1.1: http://scip.zib.de/ (uses CPLEX for LP) GUROBI-1.1: http://gurobi.com/ (single thread)
Times given are user times in seconds. A time limit of 2 hrs was imposed.
============================================================
problem CPLEX FP-ab FP-bfl SCIP GUROBI
------------------------------------------------------------
atlanta-ip 1312 24 22 194 461
core4872-1529 1 304 63 369 1
ds 1 - 6787 37 2
germanrr 183 15 5 191 15
momentum1 1 17 15 - 2
momentum2 - 40 57 1479 1062
momentum3 2 255 627 - 4
msc98-ip 5331 14 21 251 417
neos16 310 286 22 130 65
neos-506428 - 1943 3565 1484 2410
neos-595925 1 994 70 6 10
net12 806 7 4 256 51
ns1061051 1162 3 3 - 10
ns1116954 - 1154 332 6671 -
ns1208400 6765 2864 704 517 2405
ns1219534 115 82 94 60 11
ns1405304 - 535 23 - 4954
ns1425622 293 45 8 13 3
ns1456591 - 374 5630 1457 1
ns1758913 1400 396 - 1075 654
ns1843949 1346 - - - 1118
ns808444 - 60 - 3754 14
ns894236 168 134 83 - -
ns894244 2509 437 537 3292 2457
ns894786 - 3370 3130 - -
ns894788 - 96 70 - -
ns897005 240 121 55 290 18
ns897642 5 409 17 144 2
ns903616 745 137 135 - -
ns930473 493 610 37 - 143
NSR8K 299 4493 555 3509 7
protfold 216 138 32 400 32
ramos3 1 333 173 79 1
rd-rplusc-21 20 604 - 244 3121
van 1205 654 380 530 3
============================================================
Objective values
===================================================================
problem CPLEX FP-ab FP-bfl SCIP GUROBI
-------------------------------------------------------------------
atlanta-ip 108 102 174 124 82
core4872-1529 3761 1569 2123 1569 2026
ds 5418.56 - 5418.56 1225.69 5418.56
germanrr 49117359 49040061 52409561 48008798 55858505
momentum1 533874.7 533874.7 533874.7 - 424338
momentum2 - 20221 31023 25524.6 24729
momentum3 525000 450244 525000 - 597721
msc98-ip 22342061 27640802 30512124 26322146 29772722
neos16 448 451 455 447 449
neos-506428 - 0 0 0 0
neos-595925 38095.1 52151.4 54392.2 42775.74 38069.14
net12 255 337 337 214 296
ns1061051 -14 -16 -16 - -9
ns1116954 - 0 0 0 -
ns1208400 2 2 2 2 2
ns1219534 6 6 10 8 6
ns1405304 - 769 842 - 847
ns1425622 118820 138680 130440 149080 218880
ns1456591 - 2184.34 1955.93 1700.79 2878.31
ns1758913 -584.8 -427.97 - -383.21 -1454.7
ns1843949 636 - - - 630
ns808444 - 0 - 0 0
ns894236 18 18 18 - -
ns894244 16 16 16 16 16
ns894786 - 14 14 - -
ns894788 - 7 7 - -
ns897005 14 14 14 14 14
ns897642 17 17 17 10 17
ns903616 22 22 22 - -
ns930473 977858 1057529 1076476 - 1310160
NSR8K 5.173e+09 25149414 8.672e+09 3.215e+09 1.837e+07
protfold -14 -15 -6 -22 -17
ramos3 639 240 352 384 486
rd-rplusc-21 178006.3 178638.6 - 182156.4 179484.67
van 6.64727 6.6331 9.2220 5.61807 61.0593
===================================================================