ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > MIP subproblem algorithm

C Name

CPX_PARAM_SUBALG

C++ Name

NodeAlg

Java Name

NodeAlg

.NET Name

NodeAlg

InteractiveOptimizer

mip strategy subalgorithm

Identifier

2026

Description

Decides which continuous optimizer will be used to solve the subproblems in a MIP, after the initial relaxation.

The default Automatic setting (0 zero) of this parameter currently selects the dual simplex optimizer for subproblem solution for MILP and MIQP. The Automatic setting may be expanded in the future so that CPLEX chooses the algorithm based on additional characteristics of the model.

For MILP (integer constraints and otherwise continuous variable), all settings are permitted.

For MIQP (integer constraints and positive semi-definite quadratic terms in objective), setting 3 (Network) is not permitted, and setting 5 (Sifting) reverts to 0 (Automatic).

For MIQCP (integer constraints and positive semi-definite quadratic terms among the constraints), only the Barrier optimizer is implemented, and therefore no settings other than 0 (Automatic) and 4 (Barrier) are permitted.

Values

Value 
Symbol 
Meaning 
CPX_ALG_AUTOMATIC 
Automatic: let CPLEX choose; default 
CPX_ALG_PRIMAL 
Primal simplex 
CPX_ALG_DUAL 
Dual simplex 
CPX_ALG_NET 
Network simplex 
CPX_ALG_BARRIER 
Barrier 
CPX_ALG_SIFTING 
Sifting