29 Sep 2011 ========================================================= Mixed Integer Linear Programming Benchmark (serial codes) ========================================================= H. Mittelmann (mittelmann@asu.edu)

THIS BENCHMARK WILL NOT BE UPDATED AND BE REMOVED AFTER A WHILE!

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