ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > MIP node selection strategy

C Name

CPX_PARAM_NODESEL

C++ Name

NodeSel

Java Name

NodeSel

.NET Name

NodeSel

InteractiveOptimizer

mip strategy nodeselect

Identifier

2018

Description

Used to set the rule for selecting the next node to process when backtracking. The depth-first search strategy chooses the most recently created node. The best-bound strategy chooses the node with the best objective function for the associated LP relaxation. The best-estimate strategy selects the node with the best estimate of the integer objective value that would be obtained from a node once all integer infeasibilities are removed. An alternative best-estimate search is also available.

Values

Value 
Symbol 
Meaning 
CPX_NODESEL_DFS 
Depth-first search  
CPX_NODESEL_BESTBOUND 
Best-bound search; default  
CPX_NODESEL_BESTEST 
Best-estimate search 
CPX_NODESEL_BESTEST_ALT  
Alternative best-estimate search