Accession Number : AD0770829

Title :   Parametric Programming with Extensions to Large Scale Algorithms.

Descriptive Note : Research rept.,

Corporate Author : CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s) : Lawrence,John A. , Jr

Report Date : SEP 1973

Pagination or Media Count : 149

Abstract : In this report the author discusses parametric linear programs for the cases in which either the right hand side, the cost function, or an activity vector of the constraint matrix has been parameterized. A new algorithm for the activity vector parameterization was derived. The right hand side and cost function parameterization concepts were extended to compact inverse and decomposition algorithms for solving large scale block-diagonal problems. In the process, a new dual decomposition algorithm was developed. (Modified author abstract)

Descriptors :   *Linear programming, Numerical analysis, Algorithms, Optimization, Simplex method, Theorems, Theses

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE