Accession Number:
AD0750677
Title:
On Pricing and Backward Transformation in Linear Programming.
Descriptive Note:
Technical rept.,
Corporate Author:
STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE
Personal Author(s):
Report Date:
1972-09-01
Pagination or Media Count:
15.0
Abstract:
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
Descriptors:
Subject Categories:
- Operations Research