Accession Number:

AD0750676

Title:

Generalized Upper Bounds and Triangular Decomposition in the Simplex Method

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA OPERATIONS RESEARCH HOUSE

Personal Author(s):

• Tomlin, John A.

Report Date:

1972-09-01

Pagination or Media Count:

11.0

Abstract:

Two recent advances in linear programming have been the very successful implementation of the Generalized Upper Bound GUB algorithm, due to Dantzig and Van Slyke and the new methods for updating triangular factors of the basis in the Simplex Method Bartels, Forrest and Tomlin. The purpose of the note is to show that despite the special basis inverse manipulation involved in one step of the GUB algorithm these two techniques can be successfully combined.

Descriptors:

• *LINEAR PROGRAMMING
• ALGORITHMS
• MATRICES(MATHEMATICS)
• OPTIMIZATION
• SIMPLEX METHOD
• TRANSFORMATIONS(MATHEMATICS)

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE