27 Jun 2013 ================================== Benchmark of serial LP solvers ================================== H. Mittelmann (mittelmann@asu.edu)

Logfiles of these runs at: plato.asu.edu/ftp/lp_logs/

This benchmark was run on a 2.667GHz Intel Core 2 processor under Linux.
The MPS-datafiles for all testcases are in one of (see column "s")
miplib.zib.de/ [1],
plato.asu.edu/ftp/lptestset/ [2]
www.netlib.org/lp/data/ [3,7]
www.sztaki.hu/~meszaros/public_ftp/lptestset/ (MISC[4], PROBLEMATIC[5], STOCHLP[6], INFEAS[8]) NOTE: files in [2-8] need to be expanded with emps in same directory!

The following codes were tested:
BPMPD-2.21 neos-server.org/neos/solvers/lp:bpmpd/MPS.html (run locally) CLP-1.15.1 projects.coin-or.org/Clp PCx-1.1 www-fp.mcs.anl.gov/OTC/Tools/PCx/ QSOPT-1.0 www.isye.gatech.edu/~wcook/qsopt/ SOPLEX-1.7.0 soplex.zib.de/ GLPK-4.48 www.gnu.org/software/glpk/ LINPROG LINPROG in MATLAB

Times are user times in secs including input.

Scaled shifted geometric means of runtimes
               1.72     3.06     19.8     25.3    15.1      27.1     1
=========================================================================
s problem     BPMPD      CLP      PCX    QSOPT   SOPLEX     GLPK  LINPROG
=========================================================================
2 cont1          15     2040       22    13241        -        -     1068
2 cont11         26   >40000      106        -   >40000        -      891
2 cont4          20      609       44     9682   >40000        -      234
1 dano3mip       56       25       53       65       39       10        8
4 dbic1          53      207       45      352   >40000      219       25
3 dfl001         30       10      151      117       21       53        9
2 fome12        116       47      660      791      185     1303       38
2 fome13        224      103     1343     2055      515     5291       51
5 gen4           30       19       15       73        7       72       27
7 ken-18         19        6       20      800     1012      463       10
5 l30             2       12        2      125        -      269        5
4 lp22           15       14       39       83       44       66        9
4 mod2           13       40       24      607      189      393       11
2 neos          275       59        -     9503     1466    29487       78
2 neos1          53       76        -      293       79      139       12
2 neos2          26      214        -      496      177        -       11
2 neos3         369     1793        -        -     7292        -      114
4 nsct2          38        1      559        1        1        2       19
2 ns1687037     239     1540        -   >40000   >40000    10235        -
2 ns1688926     302        f        -      376       52        -       13
4 nug15         298    13953     4186     9650    15035     1820       79
2 nug20       11294   >40000    42729   >40000   >40000        -      792
2 nug08-3rd    3947      585        -     2116     1642        -      623
2 pds-40        663       13     8909     1747      265      837       60
2 pds-100      3007       99        -    15132    16020    11814      565
3 qap12          32       56      187      290      373       57       10
3 qap15         206     1788     1486    14064    21185     1787       62
2 rail4284     1039       98        -    16013     4373        -      138
4 rlfprim         5        1        -       34        4       15        5
8 self           29       35       16        -       40       95       17
2 sgpf5y6        18        5       13      805      875      127       10
4 stat96v1       58      112        -      535      123     3051      201
4 stat96v4        3       70        -     1218      724     2752       10
6 stormG2-125   857       16     5398      172       47      192       28
2 stormG2_1000  322     1381        -    20384     6872    27315      131
1 stp3d         855      506     1295     4047     2417        -       72
2 watson_2       98      846       51     8462     2752     4546       32
4 world          16      133       21      865      240      511       13
=========================================================================
Problem sizes

problem           rows    columns     nonzeros
===============================================
 cont1           160793      40398       399991
 cont11          160793      80396       439989
 cont4           160793      40398       398399
 dano3mip_lp       3203      13873        79656
 dbic1            43200     183235      1038761                    
 dfl001            6072      12230        41873
 fome12           24285      48920       167492
 fome13           48569      97840       334984
 gen4              1538       4297       110174
 ken-18          105128     154699       512719
 l30               2702      15380        64790
 lp22              2959      13434        78994
 mod2             35665      31728       220116
 neos            479120      36786      1084461
 neos1           131582       1892       468094
 neos2           132569       1560       552596
 neos3           512209       6624      1542816
 ns1687037        50622      43749      1406739
 ns1688926        32768      16587      1712128
 nsct2            23004      14981       686396
 nug15             6331      22275       110700
 nug20            15240      72600       304800
 nug08-3rd        19728      20448       139008
 pds-40           66845     212859       605678
 pds-100         156244     505360      1390539
 qap12             3193       8856        44244
 qap15             6331      22275       110700
 rail4284          4284    1092610     12372358
 rlfprim          58867       8052       265975
 self               960       7364      1148845
 sgpf5y6         246078     308634       902275
 stat96v1          5995     197472       588798
 stat96v4          3173      62212       490472
 stormG2-125      66186     157496       529317
 stormG2_1000    528186    1259121      4228817
 stp3d           159488     204880       662128
 watson_2        352014     671861      1843716
 world            35511      32734       220748
===============================================