Accession Number:

AD0630861

Title:

AN EXTENSION OF GENERALIZED UPPER BOUNDED TECHNIQUES I FOR STRUCTURED LINEAR PROGRAMS

Descriptive Note:

Technical rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1965-12-01

Pagination or Media Count:

18.0

Abstract:

An algorithm is developed for solving a special structured linear program. The particular structure studied has a large number of blocks coupled together by a relatively few connecting equations. The method proposed in an extension of Generalized Upper bounding Techniques for Linear Programming-I, by G. B. Dantzig and R. M. Van Slyke March 1965 and, from the basis, defines a working basis which is much smaller in size than the original. Two methods of updating the working basis are proposed.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE