Accession Number:

ADA066443

Title:

Dually Equivalent Decomposition Algorithms with Appication to Solving Staircase Structures.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1978-12-01

Pagination or Media Count:

36.0

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

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE