1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112
|
Below are the results obtained with lp_solve version 2.1 on the netlib LP
benchmark set. CPU times are on a HP9000 K260 (180 MHz PA RISC 8000 CPU)
Please bear in mind that many of the netlib examples are considered difficult.
There are commercial LP packages on the market that cannot solve them all.
But, there are also packages that can.
A dash in the CPU time column indicates lp_solve ran into (and detected)
unrecoverable numerical trouble.
PROBLEM SUMMARY TABLE
Name Rows Cols Nonzeros CPU time (s) remarks
-----------------------------------------------------------------------------
25FV47 822 1571 11127 4057 long doubles
80BAU3B 2263 9799 29063 98.78
ADLITTLE 57 97 465 0.02
AFIRO 28 32 88 < 0.01
AGG 489 163 2541 0.08
AGG2 517 302 4515 0.11
AGG3 517 302 4531 0.12
BANDM 306 472 2659 0.74
BEACONFD 174 262 3476 0.05
BLEND 75 83 521 0.02
BNL1 644 1175 6129 -
BNL2 2325 3489 16124 2396 long doubles
BOEING1 351 384 3865 0.63
BOEING2 167 143 1339 0.06
BORE3D 234 315 1525 0.17
BRANDY 221 249 2150 0.5
CAPRI 272 353 1786 0.18
CYCLE 1904 2857 21322 45.83
CZPROB 930 3523 14173 8.64
D2Q06C 2172 5167 35674 -
D6CUBE 416 6184 43888 36.84
DEGEN2 445 534 4449 5.67
DEGEN3 1504 1818 26230 252
DFL001 6072 12230 41873 -
E226 224 282 2767 0.33
ETAMACRO 401 688 2489 0.59
FFFFF800 525 854 6235 115 long doubles
FINNIS 498 614 2714 0.62
FIT1D 25 1026 14430 1.21
FIT1P 628 1677 10894 13.27
FIT2D 26 10500 138018 299
FIT2P 3001 13525 60784 1302
FORPLAN 162 421 4916 0.42
GANGES 1310 1681 7021 4.52
GFRD-PNC 617 1092 3467 0.70
GREENBEA 2393 5405 31499 -
GREENBEB 2393 5405 31499 -
GROW15 301 645 5665 0.27
GROW22 441 946 8318 0.60
GROW7 141 301 2633 0.07
ISRAEL 175 142 2358 0.08
KB2 44 41 291 < 0.01
LOTFI 154 308 1086 0.12
MAROS 847 1443 10006 9.07
MAROS-R7 3137 9408 151120 -
MODSZK1 688 1620 4158 0.99
NESM 663 2923 13988 -
PEROLD 626 1376 6026 -
PILOT 1442 3652 43220 -
PILOT.JA 941 1988 14706 -
PILOT.WE 723 2789 9218 -
PILOT4 411 1000 5145 -
PILOT87 2031 4883 73804 -
PILOTNOV 976 2172 13129 -
RECIPE 92 180 752 < 0.01
SC105 106 103 281 0.03
SC205 206 203 552 0.13
SC50A 51 48 131 0.01
SC50B 51 48 119 0.01
SCAGR25 472 500 2029 0.97
SCAGR7 130 140 553 0.04
SCFXM1 331 457 2612 0.37
SCFXM2 661 914 5229 1.6
SCFXM3 991 1371 7846 3.97
SCORPION 389 358 1708 0.28
SCRS8 491 1169 4029 1.57
SCSD1 78 760 3148 -
SCSD6 148 1350 5666 -
SCSD8 398 2750 11334 -
SCTAP1 301 480 2052 0.22
SCTAP2 1091 1880 8124 1.56
SCTAP3 1481 2480 10734 3.05
SEBA 516 1028 4874 0.39
SHARE1B 118 225 1182 0.13
SHARE2B 97 79 730 0.03
SHELL 537 1775 4900 1.05
SHIP04L 403 2118 8450 0.86
SHIP04S 403 1458 5810 0.59
SHIP08L 779 4283 17085 3.25
SHIP08S 779 2387 9501 1.34
SHIP12L 1152 5427 21597 6.30
SHIP12S 1152 2763 10941 2.54
SIERRA 1228 2036 9252 1.38
STAIR 357 467 3857 1.75
STANDATA 360 1075 3038 0.06
STANDGUB 362 1184 3147 0.07
STANDMPS 468 1075 3686 0.62
STOCFOR1 118 111 474 0.02
STOCFOR2 2158 2031 9492 11.05
TUFF 334 587 4523 63.52 long doubles
VTP.BASE 199 203 914 0.08
WOOD1P 245 2594 70216 341 long doubles
WOODW 1099 8405 37478 1294 long doubles
Aborts: 17
Solved correctly with doubles (64 bits): 70
Solved correctly with long doubles (128 bits): 6
|