XPRESSSolver Engine - MIP Node Selection Options

The XPRESS Solver Options dialog Node Selection tab allows you to select the basic strategy for choosing nodes (subproblems to be explored) by the Branch and Cut method.

On this tab, you can specify that the next node should be chosen (i) from the direct Descendants of the current node, (ii) from All unexplored nodes, (iii) considering the nodes Depth First in the tree first, or (iv) choosing among all nodes for the First 10 Nodes (i.e. subproblems), then choosing from the direct descendants.

XPRESS Solver Options
dialog Node Selection tab

The XPRESS Solver Options dialog Advanced Node Selection tab allows you select an advanced strategy for choosing nodes (subproblems to be explored) by the Branch and Cut method.

On this tab, you can specify that nodes are chosen with the Best Estimated Objective, the Best Bound on Objective, or using the Forrest-Hirst-Tomlin criterion.  If you select the Forrest-Hirst-Tomlin criterion, you can choose one of six ways to use the pseudo costs associated with integer variables to compute the Degradation Estimates used in this method. 

XPRESS Solver Options
dialog Advanced NS tab