5 Mar 2009 ================================ 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 2.667GHz Intel Core 2 processor under Linux.
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.10.0 https://projects.coin-or.org/Clp PCx-1.1 http://www-fp.mcs.anl.gov/OTC/Tools/PCx/ QSOPT-1.0 http://www.isye.gatech.edu/~wcook/qsopt/ SOPLEX-1.4.1 http://soplex.zib.de/ GLPK-4.36 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.
================================================================ s problem BPMPD CLP PCX QSOPT SOPLEX GLPK ================================================================ 2 cont1 15 4020 22 13241 4127 2 cont11 26 106 51341 2 cont4 20 2336 44 9682 3355 2 cont1_l 890 2 cont11_l 1723 1 dano3mip 56 26 53 65 61 12 4 dbic1 53 209 45 352 297 3 dfl001 30 11 151 117 29 42 2 fome12 116 55 660 791 313 1661 2 fome13 224 117 1343 2055 883 7099 5 gen4 30 36 15 73 10 253 7 ken-18 19 7 20 800 1496 843 5 l30 2 17 2 125 46 4 lp22 15 29 39 83 73 82 4 mod2 13 46 24 607 410 456 2 neos 275 80 9503 2568 41065 2 neos1 53 3 293 325 2 neos2 26 1103 496 532 2 neos3 369 3142 11078 4 nsct2 38 1 559 1 2 2 2 ns1687037 239 2752 >40000 17399 2 ns1688926 302 376 4 nug15 298 5937 4186 9650 3132 2 nug20 11294 42729 >40000 2 nug08-3rd 3947 1203 2116 2 pds-40 663 13 8909 1747 526 1342 2 pds-100 3007 106 15132 10616 16558 3 qap12 32 145 187 290 746 80 3 qap15 206 6421 1486 14064 3162 2 rail4284 1039 158 16013 7172 4 rlfprim 5 1 34 62 26 8 self 29 58 16 58 2 sgpf5y6 18 7 13 805 1431 486 2 spal_004 17605 4 stat96v1 58 135 535 205 4 stat96v4 3 82 1218 868 6498 6 stormG2-125 857 17 5398 172 431 254 2 stormG2_1000 322 1835 20384 1 stp3d 855 552 1295 4047 2 watson_2 98 64 51 8462 20163 7921 4 world 16 54 21 865 551 563 ================================================================
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 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 spal_004 10203 321696 46167908 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 ===============================================