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) : Tomlin,J. A.
Report Date : SEP 1972
Pagination or Media Count : 15
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. Harris's dynamic scaling method and the Forrest-Tomlin method for maintaining triangular factors of the basis. (Author)
Descriptors : (*LINEAR PROGRAMMING, ALGORITHMS), SIMPLEX METHOD, TRANSFORMATIONS(MATHEMATICS), VECTOR SPACES, ITERATIONS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE