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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE