Mathematical Problems in Engineering

Research Article

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

Table 8

Iteration ratio of the different solvers over SupportSav.
LP ⧵ Ratio n i t r 1 2 n i t r 1 3 n i t r 1 4 LP ⧵ Ratio n i t r 1 2 n i t r 1 3 n i t r 1 4
afiro1,0001,000 0,944 fffff800 0,9721,1251,037
kb21,5051,3161,011 grow221,5561,4901,493
sc50a1,2891,3421,316 standata 0,5943,283 0,274
sc50b1,5761,5761,545 scsd61,3041,2331,398
adlittle1,0761,0421,458 standmps 0,6753,038 0,427
blend1,4571,4441,593 standgub 0,6343,545 0,283
share2b 0,759 0,7711,088 scfxm21,3181,192 0,946
sc1051,3331,3331,250 scrs81,5731,3791,655
stocfor11,1081,1081,676 gfrd-pnc1,1791,114 0,963
scagr72,0652,3041,333 bnl1 0,829 0,794 0,976
israel 0,587 0,5911,029 ship04s1,1761,1741,066
share1b 0,876 0,851 0,842 fit1p4,5574,4594,269
vtpbase1,0124,191 0,791 modszk11,3221,293 0,987
sc2051,3731,3251,479 shell1,4422,8701,436
beaconfd1,0561,056 0,683 scfxm31,1531,132 0,918
grow71,4721,3841,432 25fv47 0,823 0,690 0,982
lotfi1,1451,0311,298 ship04l1,5141,5051,407
brandy1,2281,2342,636 wood1p 0,947 0,947 0,782
e2261,0971,0331,317 sctap21,4311,4721,443
bore3d2,0143,4711,379 ganges1,2031,2101,151
capri 0,9155,2861,127 scsd82,2271,9849,588
agg 0,9291,0474,591 ship08s1,3271,322 0,828
scorpion1,3391,3201,222 ship12s1,1291,128 0,954
bandm2,1251,9861,651 sctap31,5381,5191,507
sctap11,1031,1001,056 stocfor2 0,803 0,7931,609
scfxm11,1661,058 0,955 czprob 0,754 0,8971,015
agg21,000 0,9883,533 ship08l1,7601,7541,124
agg31,0171,0063,562 bnl21,4271,4611,084
stair1,6092,1041,335 ship12l1,6191,6171,309
scsd11,2021,2551,324 d2q06c 0,986 0,847 0,860
grow151,4711,4241,723 woodw 0,916 0,849 0,726
scagr255,1433,7752,169 truss1,1981,0651,520
fit1d1,029 0,9951,539 fit2d 0,999 0,9961,048
finnis1,0901,1971,005 maros-r71,6131,5741,286
Mean 1,33 1,57 1,49