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