When choosing the next node to be processed, Cplex
maintains a candidate node to pick.
A Boolean value indicating whether the best candidate node should remain the same (true
) or the current tested node should replace it (false
).
Then it compares that candidate to all other active nodes. If a given node and the candidate node are governed by the same evaluator, Cplex
calls the method subsume
to determine whether the node should become the new candidate. The arguments passed to the subsume call are the values the invoking evaluator previously assigned to the nodes under consideration with the method evaluate
. By default, this method returns false
if the evaluation value of the current node being tested is less than the evaluation of the candidate node. Overriding this function allows you to change this selection scheme.