Dually Equivalent Decomposition Algorithms with Appication to Solving Staircase Structures.

Abstract

We briefly go over the well known dual relationship between Dantzig-Wolfe Decompostion and Benders Decompsoition, in order to develop suitable notation and then elaborate upon the dual relationship between nested versions of Dantzig-Wolfe and Benders Decomposition. Next we develop a new pair of dually related decompostions termed symmetric Dantzig-Wolfe and symmetric Benders Decomposition. Finally we discuss the advantages and disadvantages of applying nested and symmetric decompositions to structured LP problems, in particular to staircase structures. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA066443

Entities

People

  • L. Nazareth

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Decomposition
  • Linear Programming
  • Mathematics
  • Military Research
  • Notation
  • Operations Research
  • Optimization
  • Simplex Method
  • United States
  • United States Government
  • Universities

Readers

  • Operations Research