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