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

C Name

CPX_PARAM_STARTALG

C++ Name

RootAlg

Java Name

RootAlg

.NET Name

RootAlg

InteractiveOptimizer

mip strategy startalgorithm

Identifier

2025

Description

Sets which continuous optimizer will be used to solve the initial relaxation of a MIP.

The default Automatic setting (0 zero) of this parameter currently selects the dual simplex optimizer for root relaxations 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 variables), all settings are permitted.

For MIQP (integer constraints and positive semi-definite quadratic terms in the objective), settings 5 (Sifting) and 6 (Concurrent) are not implemented; if you happen to choose them, setting 5 (Sifting) reverts to 0 (ero) and setting 6 (Concurrent) reverts to 4.

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 (zero) and 4 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 
CPX_ALG_CONCURRENT  
Concurrent (Dual, Barrier, and Primal)