Previous Page
|
Next Page
The Decomposition Algorithm
Overview
Getting Started
Solving a MILP with DECOMP and PROC OPTMODEL
Solving a MILP with DECOMP and PROC OPTMILP
Syntax
Decomposition Algorithm Options in the PROC OPTLP Statement or the SOLVE WITH LP Statement in PROC OPTMODEL
Decomposition Algorithm Options in the PROC OPTMILP Statement or the SOLVE WITH MILP Statement in PROC OPTMODEL
DECOMP Statement
DECOMP_MASTER Statement
DECOMP_MASTER_IP Statement
DECOMP_SUBPROB Statement
Details
Data Input
Decomposition Algorithm
Parallel Processing
Special Case: Identical Blocks and Ryan-Foster Branching
Log for the Decomposition Algorithm
Examples
Multicommodity Flow Problem
Generalized Assignment Problem
Block-Diagonal Structure and METHOD=CONCOMP in Single-Machine Mode
Block-Diagonal Structure and METHOD=CONCOMP in Distributed Mode
Block-Angular Structure and METHOD=AUTO
Bin Packing Problem
Resource Allocation Problem
Vehicle Routing Problem
ATM Cash Management in Single-Machine Mode
ATM Cash Management in Distributed Mode
Kidney Donor Exchange
References
Examples: Decomposition Algorithm
Subsections:
15.1 Multicommodity Flow Problem
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
Previous Page
|
Next Page
|
Top of Page