Research Article
A Two-Phase Support Method for Solving Linear Programs: Numerical Experiments
Table 6
The number of artificial variables added in Phase one of the three Solvers.
| LP | Solver1 | Solver2 | Solver3 | LP | Solver1 | Solver2 | Solver3 |
| afiro | 7 | 8 | 8 | fffff800 | 304 | 384 | 384 | kb2 | 7 | 16 | 16 | grow22 | 17 | 440 | 440 | sc50a | 19 | 20 | 20 | standata | 121 | 171 | 171 | sc50b | 15 | 20 | 20 | scsd6 | 20 | 147 | 147 | adlittle | 9 | 16 | 16 | standmps | 229 | 279 | 279 | blend | 33 | 43 | 43 | standgub | 122 | 173 | 173 | share2b | 10 | 13 | 13 | scfxm2 | 247 | 374 | 374 | sc105 | 41 | 45 | 45 | scrs8 | 65 | 386 | 386 | stocfor1 | 50 | 63 | 63 | gfrd-pnc | 89 | 548 | 548 | scagr7 | 47 | 91 | 91 | bnl1 | 171 | 239 | 239 | israel | 1 | 8 | 8 | ship04s | 355 | 354 | 354 | share1b | 62 | 89 | 89 | fit1p | 1 | 627 | 627 | vtpbase | 40 | 81 | 81 | modszk1 | 112 | 687 | 687 | sc205 | 82 | 91 | 91 | shell | 151 | 534 | 534 | beaconfd | 100 | 140 | 140 | scfxm3 | 370 | 561 | 561 | grow7 | 17 | 140 | 140 | 25fv47 | 417 | 520 | 520 | lotfi | 34 | 95 | 95 | ship04l | 355 | 354 | 354 | brandy | 127 | 166 | 166 | wood1p | 234 | 244 | 244 | e226 | 28 | 46 | 46 | sctap2 | 1 | 521 | 521 | bore3d | 103 | 214 | 214 | ganges | 678 | 1284 | 1284 | capri | 125 | 170 | 170 | scsd8 | 45 | 397 | 397 | agg | 1 | 63 | 63 | ship08s | 699 | 698 | 698 | scorpion | 245 | 333 | 333 | ship12s | 1046 | 1045 | 1045 | bandm | 138 | 305 | 305 | sctap3 | 1 | 682 | 682 | sctap1 | 1 | 154 | 154 | stocfor2 | 889 | 1143 | 1143 | scfxm1 | 124 | 187 | 187 | czprob | 870 | 890 | 890 | agg2 | 1 | 60 | 60 | ship08l | 699 | 698 | 698 | agg3 | 3 | 60 | 60 | bnl2 | 864 | 1335 | 1335 | stair | 86 | 301 | 301 | ship12l | 1046 | 1045 | 1045 | scsd1 | 13 | 77 | 77 | d2q06c | 558 | 1533 | 1533 | grow15 | 17 | 300 | 300 | woodw | 608 | 1089 | 1089 | scagr25 | 173 | 325 | 325 | truss | 62 | 1000 | 1000 | fit1d | 2 | 1 | 1 | fit2d | 2 | 1 | 1 | finnis | 24 | 129 | 129 | maros-r7 | 1 | 3136 | 3136 |
| Sum | | | | | 13234 | 27389 | 27389 |
|
|