Steepest Edge as Applied to the Standard Simplex Method

In this paper we discuss results and advantages of using steepest edge column choice rules and their derivatives. We show empirically, when we utilize the steepest edge column choice rule for the tableau method, that the density crossover point at which the tableau method is more efficient than the revised method drops to 5%. This is much lower than the 72% we have seen when the tableau method used the classical column choice rule. This is due to the fact that the revised method loses much of its gain in terms of lower iteration count do the extra computation necessary in applying steepest edge rules. His can also be seen via a theoretical analysis.

Article

Download

View PDF