Group Mittelmann

Group Description
Linear programming problems from H. Mittelmann

12 Jul 2006

 ====================================
 Benchmark of commercial LP solvers
 ====================================

H. Mittelmann (mittelmann@asu.edu)

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

This benchmark was run on a Linux-PC (3.2 GHz P4, 4 GB RDRAM, Linux-2.6).
The MPS-datafiles for all testcases are in one of (see column "s")

 http://miplib.zib.de/ [1]
 http://plato.asu.edu/ftp/lptestset/ [2]
 http://www.sztaki.hu/~meszaros/public_ftp/lptestset/
(NETLIB[3], MISC[4], PROBLEMATIC[5], STOCHLP[6], KENNINGTON[7], INFEAS[8])

NOTE: files in [2-8] need to be expanded with emps in same directory!

B/D/P: barrier/dual/primal simplex

The following codes were tested:

 XP-B/D/P     http://www.dashoptimization.com/ (XPRESS-MP-15.20)
 CPLEX-B/D/P  http://www.cplex.com/ (ILOG-CPLEX-10.0)
 MOSEK-4.0.0.32 http://www.mosek.com (barrier)
 LOQO-6.06    http://www.princeton.edu/~rvdb/
 LIPSOL       linprog in Matlab 7.0

Times are user times in secs including input and crossover to a feasible basis
for all codes except LOQO and LIPSOL. "$" without crossover.

=====================================================
s problem  CPLEX-B   CPLEX-D/P   MOSEK   LOQO LIPSOL
=====================================================
2 cont1       952    2174/1530    5855      -      -
2 cont11     1983        /       45727      -      -
2 cont4      3505    2929/736      686      -      -
2 cont1_l$   3171                 7102
2 cont11_l$     f                 2081
1 dano3mip     16      36/23        14     85     14
4 dbic1       112     116/23       129    156    104
3 dfl001       14      20/46        12    152     13
2 fome12      169     141/407       57    485     88
2 fome13       87     669/1170      88    963     85
5 gen4         31       2/71        24     33    233
7 ken-18       11      12/68        21    274     25
5 l30           f      28/80         3      3   1691
4 lp22          6      40/72         7     62      9
4 mod2         10      82/192       20     61     25
2 neos        109      27/154      167    754    321
2 neos1        30     808/16        35    153     37
2 neos2        21     492/29        30     92     29
2 neos3       201    3208/5915     562   1505    502
4 nsct2        69       2/2         50    840    131
4 nug15        77    2912/1278     111   1855    118
2 nug20      1276                 1490  26402   3092
2 nug08-3rd  1279    2367/        1925          2004
2 pds-40      142      37/166      183  15908    252
2 pds-100     740     160/1586    1951          1673
3 qap12        10     203/112       15    201     17
3 qap15        74    2871/1230     107   1978    145
2 rail4284    239    5235/6476     386   4123    534
4 rlfprim       4       1/6          5     64      7
8 self         64     113/100      203     85   3194
2 sgpf5y6      11       3/2         18   fail     23
2 spal_004$  4669                 8020      m
4 stat96v1    390     188/641       47        
4 stat96v2 >125000  29364/fail     390        
4 stat96v4      8     396/553       30     
6 storm-125    18      15/26        62     35     62
2 storm_1000  319     632/1482     916   1269    802
1 stp3d       168    1067/11715    196   2347    218
2 watson_2     49     192/346       66    313     70
4 world        10      94/237       25     44     28
=====================================================



Problem sizes


problem           rows    columns     nonzeros
===============================================
 cont1           160793      40398       399991
 cont11          160793      80396       439989
 cont4           160793      40398       398399
 cont1_l        1918399     641598      5752001
 cont11_l       1468599     981396      4403001
 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
 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          57422       8052       264483
 self               960       7364      1148845
 sgpf5y6         246078     308634       902275
 spal_004         10203     321696     46167908
 stat96v1          5995     197472       588798
 stat96v2         29089     957432      2852184
 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
===============================================
Displaying collection matrices 21 - 30 of 30 in total
Id Name Group Rows Cols Nonzeros Kind Date Download File
1668 fome20 Mittelmann 33,874 108,175 232,647 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1666 fome12 Mittelmann 24,284 48,920 142,528 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1645 nug08-3rd Mittelmann 19,728 29,856 148,416 Linear Programming Problem 1995 MATLAB Rutherford Boeing Matrix Market
1665 fome11 Mittelmann 12,142 24,460 71,264 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1674 spal_004 Mittelmann 10,203 321,696 46,168,124 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1658 rail4284 Mittelmann 4,284 1,096,894 11,284,032 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1657 rail2586 Mittelmann 2,586 923,269 8,011,362 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1656 rail582 Mittelmann 582 56,097 402,290 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1655 rail516 Mittelmann 516 47,827 315,412 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market
1654 rail507 Mittelmann 507 63,516 409,856 Linear Programming Problem 2005 MATLAB Rutherford Boeing Matrix Market