A Nested-Decomposition Approach for Solving Staircase-Structured Linear Programs.

Abstract

The algorithm solves a T-period staircase-structured linear program by applying a compact basis-inverse scheme for the Simplex Method in conjunction with a choice mechanism which uses the dual of the Nested Decomposition Principle of Manne and Ho to determine the incoming basic column. A sequence of one-period problems is solved in which, typically, information is provided to period t from previous and subsequent periods in the form of surrogate columns and modified right-hand side, and surrogate rows and modified cost coefficients, respectively. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1980
Accession Number
ADA100689

Entities

People

  • Philip G. Abrahamson

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Coefficients
  • Computer Programming
  • Decomposition
  • Evolutionary Algorithms
  • Linear Programming
  • Mathematical Programming
  • New Jersey
  • Operations Research
  • Optimization
  • Programming Languages
  • Simplex Method
  • United States
  • United States Government
  • Universities

Readers

  • Operations Research