Parametric Programming with Extensions to Large Scale Algorithms.

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)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1973
Accession Number
AD0770829

Entities

People

  • John A. Lawrence Jr.

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Programming
  • Decomposition
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematics
  • Parametric Programming

Readers

  • Operations Research