On Pricing and Backward Transformation in Linear Programming.

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)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1972
Accession Number
AD0750677

Entities

People

  • J. A. Tomlin

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematics
  • Simplex Method
  • Standards

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Calculus or Mathematical Analysis
  • Systems Analysis and Design