The Decomposition Algorithm
- Overview
-
Getting Started
-
SyntaxDecomposition Algorithm Options in the PROC OPTLP Statement or the SOLVE WITH LP Statement in PROC OPTMODELDecomposition Algorithm Options in the PROC OPTMILP Statement or the SOLVE WITH MILP Statement in PROC OPTMODELDECOMP StatementDECOMP_MASTER StatementDECOMP_MASTER_IP StatementDECOMP_SUBPROB Statement
-
Details
-
ExamplesMulticommodity Flow Problem and METHOD=NETWORKGeneralized Assignment ProblemBlock-Diagonal Structure and METHOD=CONCOMP in Single-Machine ModeBlock-Diagonal Structure and METHOD=CONCOMP in Distributed ModeBlock-Angular Structure and METHOD=AUTOBin Packing ProblemResource Allocation ProblemVehicle Routing ProblemATM Cash Management in Single-Machine ModeATM Cash Management in Distributed ModeKidney Donor Exchange and METHOD=SET
- References
Examples: Decomposition Algorithm
Subsections:
- 15.1 Multicommodity Flow Problem and METHOD=NETWORK
- 15.2 Generalized Assignment Problem
- 15.3 Block-Diagonal Structure and METHOD=CONCOMP in Single-Machine Mode
- 15.4 Block-Diagonal Structure and METHOD=CONCOMP in Distributed Mode
- 15.5 Block-Angular Structure and METHOD=AUTO
- 15.6 Bin Packing Problem
- 15.7 Resource Allocation Problem
- 15.8 Vehicle Routing Problem
- 15.9 ATM Cash Management in Single-Machine Mode
- 15.10 ATM Cash Management in Distributed Mode
- 15.11 Kidney Donor Exchange and METHOD=SET