ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > MIP dynamic search switch

C Name

CPX_PARAM_MIPSEARCH

C++ Name

MIPSearch

Java Name

MIPSearch

.NET Name

MIPSearch

InteractiveOptimizer

mip strategy search

Identifier

2109

Description

Sets the search strategy for a mixed integer program (MIP). By default, CPLEX chooses whether to apply dynamic search or conventional branch and cut based on characteristics of the model and the presence (or absence) of callbacks.

Only informational callbacks are compatible with dynamic search. For more detail about informational callbacks and how to create and install them in your application, see Informational Callbacks in the ILOG CPLEX User's Manual.

To benefit from dynamic search, a MIP must not include query callbacks. In other words, query callbacks are not compatible with dynamic search. For a more detailed definition of query or diagnostic callbacks, see Query or Diagnostic Callbacks in the ILOG CPLEX User's Manual.

To benefit from dynamic search, a MIP must not include control callbacks (that is, callbacks that alter the search path through the solution space). In other words, control callbacks are not compatible with dynamic search. These control callbacks are identified as advanced in the reference manuals of the APIs. If control callbacks are present in your application, CPLEX will disable dynamic search, issue a warning, and apply only static branch and cut. If you want to control the search yourself, for example, through advanced control callbacks, then you should set this parameter to 1 (one) to disable dynamic search and to apply conventional branch and cut.

Values

Value 
Symbolic Name 
Meaning 
CPX_MIPSEARCH_AUTO 
Automatic: let CPLEX choose; default 
CPX_MIPSEARCH_TRADITIONAL 
Apply traditional branch and cut strategy; disable dynamic search 
CPX_MIPSEARCH_DYNAMIC 
Apply dynamic search