17 Feb 2008 ============================================== Feasibility Benchmark - Feaspump vs CPLEX&SCIP ============================================== 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 a 2.67GHz Intel Core2 under Linux:

CPLEX-11.0:  http://www.ilog.com/cplex/
  "h"/"f": mip emphasis on hidden feasible solutions/feasibility
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.0: http://scip.zib.de/ (uses CPLEX for LP)

Times given are user times in seconds. A time limit of 2 hrs was imposed. The column
"o" indicates the ranking wrt quality of the objective function.

==========================================================================
problem         CPLEX-h  o  CPLEX-f  o   FP-ab   o   FP-bfl  o   SCIP   o
--------------------------------------------------------------------------
atlanta-ip        241    4    837    2     56    1     21    5    505   3
core4872-1529       1    3      1    3    497    1     58    2     57   4
ds                  1    3      1    3      -    -   6531    2     24   1
germanrr           26    4    267    3     22    2      5    5    243   1
momentum1           1    2      1    2     25    2     16    2   5012   1
momentum2        4003    2    323    1     67    3     62    5   4315   4
momentum3           3    2      2    2    516    1    253    2      -   -
msc98-ip          353    2    271    1     23    3     22    5    447   4
neos16            118    2    298    2    633    3     74    4     72   1
neos-506428         -    -      -    -   4470    1      -    -   2481   1
neos-595925         3    1      1    2    141    4     83    5     14   3
net12              50    2    939    1     14    2     67    2    263   1
ns808444            -    -      -    -     56    1      -    -   2914   1
ns894236         2693    2   2001    2    160    2     88    2   2885   1
ns894244         4856    2      -    -    543    2    591    2   1976   1
ns894786            -    -      -    -      -    -      -    -      -   -
ns894788            -    -      -    -     47    1    908    1      -   -
ns897005          158    1    360    1    175    1     59    1    384   1
ns897642            7    2      5    2    504    2     19    2    345   1
ns903616          281    1      -    1    154    1    144    1   6806   1
ns930473          320    1      -    -   1076    2     45    3      -   -
ns1061051         557    4   1632    2      4    1      4    1   3993   3
ns1116954           -    -      -    -   2070    1    364    1      -   -
ns1208400         681    1   6753    1   2653    1    729    1   2728   1
ns1219534          34    3    109    1     85    1     97    2   2670   1
ns1405304           -    -    927    2    981    1     27    3      -   -
ns1425622        5280    1    373    3     74    5      8    4    159   2
ns1456591           3    3      -    -    127    2      -    -   1947   1
NSR8K             392    3    279    3   6154    1    594    4    886   2
protfold           39    3    201    2    145    2     32    1      -   -
ramos3              1    3      1    3    383    1    179    2     70   4
rd-rplusc-21      180    2     19    2    632    4   1199    3   1676   1
van              2035    2   1109    2    695    1    458    4    525   3
==========================================================================