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):

Report Date:

1973-09-01

Pagination or Media Count:

149.0

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE