On Pricing and Backward Transformation in Linear Programming

In the paper the author re-examines some of the available methods for pricing out the columns in the simplex method and point out their potential advantages and disadvantages. In particular it is shown that a simple formula for updating the pricing vector can be used with some advantage in the standard product form simplex algorithm and with very considerable advantage in two recent developments: P.M.J. Harris's dynamic scaling method and the Forrest-Tomlin method for maintaining triangular factors of the basis. (Author).