The Dantzig-Wolfe Decomposition Algorithm
Examples: Dantzig-Wolfe Decomposition Algorithm
- 18.1 Multicommodity Flow Problem and METHOD=NETWORK
- 18.2 Generalized Assignment Problem
- 18.3 Block-Diagonal Structure and METHOD=CONCOMP
- 18.4 Block-Angular Structure in Single-Machine Mode
- 18.5 Block-Angular Structure in Distributed Mode
- 18.6 Bin Packing Problem
- 18.7 Resource Allocation Problem
- 18.8 Vehicle Routing Problem
- 18.9 ATM Cash Management in Single-Machine Mode
- 18.10 ATM Cash Management in Distributed Mode
- 18.11 Kidney Donor Exchange and METHOD=SET
Last updated: June 22, 2026