The Decomposition Algorithm

DECOMP_MASTER Statement

DECOMP_MASTER <decomp-master-options> ;

MASTER <decomp-master-options> ;

The DECOMP_MASTER statement controls the master problem.

Table 13.10 summarizes the options available in the DECOMP_MASTER statement. These options control the master LP solver in the decomposition algorithm during the solution of an LP or a MILP. (As indicated, you can specify the PRINTLEVEL= option only in the OPTLP procedure.) For descriptions of these options, see the section LP Solver Options and the section PROC OPTLP Statement.

The following default values differ from the LP solver defaults: ALGORITHM=PS, PRESOLVER=NONE, and BASIS=WARMSTART. These different defaults are motivated by the fact that primal feasibility of the master problem is preserved when columns are added, so a warm start from the previous optimal basis tends to be more efficient than solving the master from scratch in each iteration.

Table 13.10: Options in the DECOMP_MASTER Statement

Description	decomp-master-option
Algorithm Option
Specifies the master algorithm	ALGORITHM=
Presolve Option
Specifies, for the first master solve only, the type of presolve	INITPRESOLVER=
Specifies the type of presolve	PRESOLVER=
Control Options
Specifies the feasibility tolerance	FEASTOL=
Specifies how frequently to print the solution progress	LOGFREQ=
Specifies the level of detail of solution progress to print in the log	LOGLEVEL=
Specifies the maximum number of iterations	MAXITER=
Specifies the time limit for the optimization process	MAXTIME=
Specifies the optimality tolerance	OPTTOL=
Enables or disables printing summary (OPTLP procedure only)	PRINTLEVEL=
Specifies whether time units are CPU time or real time	TIMETYPE=
Specifies the type of initial basis	BASIS=
Specifies the type of pricing strategy	PRICETYPE=
Specifies the queue size for determining the entering variable	QUEUESIZE=
Enables or disables scaling of the problem	SCALE=
Interior Point Algorithm Options
Enables or disables interior crossover	CROSSOVER=
Specifies the stopping criterion based on a duality gap	STOP_DG=
Specifies the stopping criterion based on dual infeasibility	STOP_DI=
Specifies the stopping criterion based on primal infeasibility	STOP_PI=

In addition to the options listed in Table 13.10, you can specify the following decomp-master-option in the DECOMP_MASTER statement.

INITPRESOLVER=number | string INITPRESOL=number | string

specifies, for the first master solve only, presolve conditions as shown in Table 13.11.

Table 13.11: Values for INITPRESOLVER= Option

number	string	Description
–1	AUTOMATIC	Applies the default level of presolve processing.
0	NONE	Disables presolver.
1	BASIC	Performs minimal presolve processing.
2	MODERATE	Applies a higher level of presolve processing.
3	AGGRESSIVE	Applies the highest level of presolve processing.

The default is AUTOMATIC.