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 ==========================================================================