Mathematical Problems in Engineering

Research Article

A Two-Phase Support Method for Solving Linear Programs: Numerical Experiments

Table 7

CPU time ratio of the different solvers over SupportSav.
LP ⧵ Ratio c p u t r 1 2 c p u t r 1 3 LP ⧵ Ratio c p u t r 1 2 c p u t r 1 3
afiro1,0001,000 fffff800 0,9431,133
kb21,2001,000 grow221,3301,252
sc50a1,0001,000 standata 0,5572,489
sc50b 0,400 0.600 scsd61,2821,120
adlittle1,125 0,750 standmps 0,6312,268
blend1,2001,200 standgub 0,6122,780
share2b 0,727 0,727 scfxm21,2841,214
sc1051,0001,333 scrs81,3611,185
stocfor1 0,833 0,833 gfrd-pnc1,0651,045
scagr71,7272,091 bnl1 0,815 0,803
israel 0,610 0,576 ship04s1,1601,174
share1b 0,868 0,868 fit1p3,7113,565
vtpbase 0,9902,942 modszk11,2581,240
sc205 0,957 0,957 shell1,2642,145
beaconfd 0,739 0,739 scfxm31,1291,147
grow71,3331,259 25fv47 0,803 0,660
lotfi1,037 0,815 ship04l1,4861,468
brandy1,1381,293 wood1p 0,965 0,981
e2261,0561,000 sctap21,2781,294
bore3d1,4352,261 ganges1,1061,149
capri 0,8673,990 scsd82,1371,791
agg 0,864 0,909 ship08s1,2961,305
scorpion1,1411,141 ship12s1,1421,164
bandm2,1552,068 sctap31,3391,312
sctap1 0,9671,033 stocfor2 0,649 0,667
scfxm11,1141,029 czprob 0,761 0,851
agg2 0,737 0,789 ship08l1,7781,745
agg3 0,805 0,732 bnl21,4031,490
stair1,6322,090 ship12l1,6571,653
scsd11,2261,097 d2q06c1,002 0,839
grow151,2441,195 woodw 0,924 0,830
scagr254,5513,461 truss1,179 0,984
fit1d1,048 0,911 fit2d1,021 0,945
finnis1,0001,050 maros-r71,3671,317
Mean 1,20 1,35