AN ALGORITHM FOR POST-OPTIMALITY ANALYSIS OF STRUCTURED LINEAR PROGRAMS.

Abstract

The paper describes an algorithm for performing post-optimal analysis - ranging and parametric programming - for large linear programs with a block diagonal structure. The method can be applied to problems which contain coupling constraints and/or coupling variables. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1967
Accession Number
AD0665338

Entities

People

  • K. Ritter
  • M. D. Grigoriadis

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Couplings
  • Evolutionary Algorithms
  • Heuristic Methods
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Parametric Programming
  • Simplex Method

Readers

  • Operations Research