The Dantzig-Wolfe Decomposition Algorithm
Examples: Dantzig-Wolfe Decomposition Algorithm
- 19.1 Multicommodity Flow Problem and METHOD=NETWORK
- 19.2 Generalized Assignment Problem
- 19.3 Block-Diagonal Structure and METHOD=CONCOMP
- 19.4 Block-Angular Structure in Single-Machine Mode
- 19.5 Block-Angular Structure in Distributed Mode
- 19.6 Bin Packing Problem
- 19.7 Resource Allocation Problem
- 19.8 Vehicle Routing Problem
- 19.9 ATM Cash Management in Single-Machine Mode
- 19.10 ATM Cash Management in Distributed Mode
- 19.11 Kidney Donor Exchange and METHOD=SET
Last updated: September 09, 2026