On Pricing and Backward Transformation in Linear Programming.
STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE
Pagination or Media Count:
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. Harriss dynamic scaling method and the Forrest-Tomlin method for maintaining triangular factors of the basis. Author
- Operations Research