Tools
Tools
Nazareth, J.L. (1983). Variants on Dantzig-Wolfe Decomposition with Applications to Multistage Problems. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-83-061
Preview |
Text
WP-83-061.pdf Download (695kB) | Preview |
Abstract
The initial representation of an LP problem to which the Dantzig-Wolfe decomposition procedure is applied, is of the essence. We study this here, and, in particular, we consider two transformations of the problem, by introducing suitable linking rows and variables. We study the application of the Dantzig-Wolfe procedure to these new representations of the original problem and the relationship to previously proposed algorithms. Advantages and disadvantages from a computational viewpoint are discussed. Finally we develop a decomposition algorithm based upon these ideas for solving multistage staircase-structured LP problems.
| Item Type: | Monograph (IIASA Working Paper) |
|---|---|
| Research Programs: | System and Decision Sciences - Core (SDS) |
| Depositing User: | IIASA Import |
| Date Deposited: | 15 Jan 2016 01:53 |
| Last Modified: | 27 Aug 2021 17:11 |
| URI: | https://pure.iiasa.ac.at/2251 |
Actions (login required)
 |
View Item |