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 … Read more

WAVELET DECOMPOSITION VIA THE STANDARD TABLEAU SIMPLEX METHOD OF LINEAR PROGRAMMING

Wavelet decomposition problems have been modeled as linear programs – but only as extremely dense problems. Both revised simplex and interior point methods have difficulty with dense linear programs. The question then is how to get around that issue. In our experiments the standard method outperforms a revised implementation for these problems. Moreover, the standard … Read more

A DISTRIBUTED, SCALEABLE SIMPLEX METHOD

We present a simple, scaleable, distributed simplex implementation for large linear programs. It is designed for coarse grained computation, particularly, readily available networks of workstations. Scalability is achieved by using the standard form of the simplex rather than the revised method. Virtually all serious implementations are based on the revised method because it is much … Read more

The Simplex Method – Computational Checks for the Simplex Calculation

The purpose of this paper is to derive computational checks for the simplex method of Linear Programming which can be applied at any iteration. The paper begins with a quick review of the simplex algorithm. It then goes through a theoretical development of the simplex method and its dual all the time focusing on the … Read more