Selection of Nodes

Type : Selection

Range : The settings listed below

Default : Best-bound

The setting of this option is used to set the rule for selecting the next node to process when backtracking (proceeding back through the tree when a node is infeasible or cut off). 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 alternate best-estimate search is also available. Possible values are:

  • Depth-first

  • Best-bound

  • Best-estimate

  • Alternate best-estimate