7 Aug 2007 ================================ Benchmark of free 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!
The following codes were tested:
BPMPD-2.21 http://www-neos.mcs.anl.gov/neos/solvers/lp:bpmpd/MPS.html (run locally) CLP-1.4.0 https://projects.coin-or.org/Clp LPABO-6.0 http://www.orlab.org/software/lpabo/ (not accessible anymore) LPAKO-7.0 http://www.orlab.org/software/lpako/ (not accessible anymore) QSOPT-1.0 http://www.isye.gatech.edu/~wcook/qsopt/ SOPLEX-1.3.0 http://soplex.zib.de/ GLPK-4.20 http://www.gnu.org/software/glpk/
see also the LIPSOL results on http://plato.asu.edu/ftp/lpcom.txt LIPSOL-0.60 http://www.caam.rice.edu/~zhang/lipsol/
Times are user times in secs including input. "$" without crossover.
========================================================================= s problem BPMPD CLP LPABO LPAKO QSOPT SOPLEX GLPK ========================================================================= 2 cont1 - 7587 - f f 1710 f 2 cont11 - f - f f 16622 f 2 cont4 - 1565 - f f 1605 f 2 cont1_l$ 1162 2 cont11_l$ 1333 1 dano3mip 95 64 65 61 138 87 75 4 dbic1 104 417 112 1226 1274 >25000 1233 3 dfl001 65 30 220 113 239 64 >9300 2 fome12 263 202 274 5184 2036 553 7065 2 fome13 431 331 517 33763 4927 1504 >30000 5 gen4 19 80 18 f 140 15 f 7 ken-18 44 16 28 21898 2165 2531 4576 5 l30 3 31 9 f 303 60 f 4 lp22 32 27 69 147 196 115 268 4 mod2 35 137 18 1861 1414 687 1553 2 neos 613 1979 f >36000 16032 4491 >24000 2 neos1 90 113 f 40 987 497 261 2 neos2 56 814 f f 1634 746 >30000 2 neos3 445 31471 f 4 nsct2 61 3 420 40 4 6 7 4 nug15 337 194 1684 f 17858 >48000 7144 2 nug20 9085 >45000 23679 f 2 nug08-3rd 3628 2163 3961 >11000 2 pds-40 946 43 6035 >48000 4986 964 9560 2 pds-100 4128 240 >69000 >50000 f 3 qap12 52 48 104 f 562 897 226 3 qap15 360 178 910 f 26829 >49000 6309 2 rail4284 1531 345 f >72000 23169 11162 >85000 4 rlfprim 11 5 11 95 109 111 73 8 self 54 105 1266 f 585 77 f 2 sgpf5y6 29 22 720 331 1447 2165 1972 2 spal_004 17675 4 stat96v1 256 f 849 241 f 4 stat96v2 >43000 f 15124 4 stat96v4 196 f 2256 1010 4115 6 stormG2-125 1047 37 17712 4838 419 946 1088 2 stormG2_1000 639 1617 f >42000 34878 >70000 1 stp3d 1336 1501 11573 >62000 f 2 watson_2 182 142 61 >90000 18904 24939 22654 4 world 40 167 21 f 1769 983 1459 ========================================================================="f" fail
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 58867 8052 265975 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 ===============================================