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 ProblemGeneralized 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
- References
You can specify the decomposition algorithm either by using options in a SOLVE statement in the OPTMODEL procedure or by using statements in the OPTLP and OPTMILP procedures. Except for the fact that you use SOLVE statement options in PROC OPTMODEL or you use statements in PROC OPTLP and PROC OPTMILP, the syntax is identical.
The following decomposition algorithm options are available in the SOLVE statement in the OPTMODEL procedure:
-
SOLVE WITH LP / <options>
<DECOMP<=(decomp-options)> >
<DECOMP_MASTER=( <decomp-master-options>)>
<DECOMP_SUBPROB=( <decomp-subprob-options>)> ;
-
SOLVE WITH MILP / <options>
<DECOMP<=(decomp-options)> >
<DECOMP_MASTER=( <decomp-master-options>)>
<DECOMP_MASTER_IP=( <decomp-master-ip-options>)>
<DECOMP_SUBPROB=( <decomp-subprob-options>)> ;
The following statements are available in the OPTLP procedure:
-
PROC OPTLP <options>;
-
DECOMP <decomp-options>;
-
DECOMP_MASTER <decomp-master-options>;
-
DECOMP_SUBPROB <decomp-subprob-options>;
The following statements are available in the OPTMILP procedure:
-
PROC OPTMILP <options>;
-
DECOMP <decomp-options>;
-
DECOMP_MASTER <decomp-master-options>;
-
DECOMP_MASTER_IP <decomp-master-ip-options>;
-
DECOMP_SUBPROB <decomp-subprob-options>;