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

Figure 1

Ratios of the different solvers over SupportSav.

(a) Ratio of the CPU time of SupportFab over the CPU time of SupportSav (cputr₁₂)

(b) Ratio of the iterations number of SupportFab over the iterations number of SupportSav (nitr₁₂)

(c) Ratio of the CPU time of SimplexFab over the CPU time of SupportSav (cputr₁₃)

(d) Ratio of the iterations number of SimplexFab over the iterations number of SupportSav (nitr₁₃)

(e) Ratio of the iterations number of LP_SOLVE_PSA over the iterations number of SupportSav (nitr₁₄)