4 Jan 2012 ================================== Benchmark of parallel LP solvers ================================== H. Mittelmann (mittelmann@asu.edu)
Logfiles of these runs at: plato.asu.edu/ftp/lp_logs/
This benchmark was run on a Linux-PC (2.67 GHz Intel Core 2 Quad).
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 (dual) simplex, barrier, and concurrent methods were tested of:
CPLEX-12.4.0.0 CPLEX GUROBI-4.6.0 www.gurobi.com/ MOSEK-6.0.0.126 www.mosek.com XPRESS-7.2.1: XPRESS
Scaled geometric mean of runtimes
4.18 2.80 4.51 3.54 1.07 1.12 1.52 1.79 1.70 1 1.28
===============================================================================
s problem CPX-S GRB-S MSK-S XPR-S CPX-B GRB-B MSK-B XPR-B CPX-A GRB-A MSK-A
===============================================================================
2 L1_d10_40 t t t t t 1511 t t t 2318 t
2 Linf_520c t 13805 4575 3815 253 110 296 t t 109 485
2 cont1 561 498 3119 528 178 650 638 764 268 613 1084
2 cont11 16795 3104 3114 3964 1348 405 877 504 1605 223 1209
2 cont4 541 423 5170 610 206 65 225 29 234 96 257
1 dano3mip 10 8 20 15 3 3 2 5 7 4 3
4 dbic1 41 46 43 45 21 29 25 34 37 31 29
3 dfl001 6 9 12 9 5 4 4 6 5 5 3
2 fome12 47 61 95 65 19 51 16 33 40 39 24
2 fome13 147 132 195 229 17 15 21 29 41 19 31
5 gen4 1 1 2 1 4 9 243 4 1 1 2
7 ken-18 3 3 8 3 4 4 5 6 6 4 6
5 l30 8 8 13 4 1 3 1 4 10 4 1
4 lp22 14 17 36 18 2 2 2 3 3 2 4
4 mod2 17 19 34 20 3 4 5 7 7 5 5
2 neos 11 26 156 27 26 33 51 38 14 33 70
2 neos1 242 9 3 6 6 5 5 13 10 6 4
2 neos2 170 28 2 11 6 6 6 10 8 5 3
2 neos3 927 1149 19 45 78 69 70 68 143 151 32
2 ns1687037 t 2014 2986 10632 431 99 f 166 t 123 3846
2 ns1688926 34 20 17 29 36 94 5 600 31 25 11
4 nsct2 1 1 1 1 19 10 7 25 1 1 1
4 nug15 1275 551 3505 1329 15 11 30 26 31 14 36
2 nug20 t 13304 t t 191 777 364 286 671 873 527
2 nug08-3rd 1373 1054 2304 1204 551 329 437 425 766 495 555
2 pds-40 9 10 9 11 28 21 32 39 11 13 13
2 pds-100 38 40 116 49 160 97 457 164 55 56 175
3 qap12 61 63 95 69 2 2 4 4 4 2 5
3 qap15 1037 827 3461 1154 15 12 25 27 33 15 36
2 rail4284 1712 82 193 1484 59 81 87 122 119 103 111
4 rlfprim 1 1 3 1 1 1 1 3 1 1 2
8 self 56 43 1 64 17 31 12 18 22 36 1
2 sgpf5y6 1 2 3 1 5 4 4 6 2 3 4
4 stat96v1 61 85 997 86 81 53 167 70 76 58 121
4 stat96v4 99 84 887 404 3 49 5 4 4 56 8
6 storm-125 4 3 9 5 6 10 16 9 6 4 13
2 storm_1000 171 86 595 283 100 175 280 105 260 115 386
1 stp3d 316 146 1704 140 42 43 38 92 133 53 48
2 watson_2 40 15 25 38 16 18 19 23 38 20 23
4 world 22 18 38 25 4 7 5 8 7 6 6
===============================================================================
"t": time limit of 25,000 secds exceeded
Problem sizes
problem rows columns nonzeros =============================================== L1_d10_40 80477 420366 2062656 Linf_520c 93326 69004 566193 cont1 160793 40398 399991 cont11 160793 80396 439989 cont4 160793 40398 398399 dano3mip 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 57422 8052 264483 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 ===============================================