Node Selection |
Contents
The branch-and-bound solver has a great deal of freedom in deciding how to span the branch-and-bound solution tree. The Node Selection option allows you to control the order in which the solver selects branch nodes in the tree.
If you examine the pull down list for Node Selection, you will see the following:
The four choices function as follows:
| • | LINGO Decides – This is the default option. LINGO makes an educated guess as to the best node to branch on next. |
| • | Depth First – LINGO spans the branch-and-bound tree using a depth first strategy. |
| • | Worst Bound – LINGO picks the node with the worst bound. |
| • | Best Bound – LINGO picks the node with the best bound. |
In general, LINGO Decides will offer the best results. Experimentation with the other options may be beneficial with some classes of models.