2.1 Starting Branch & Bound

To start B&B simply press the SOLVE button. The result is emphasised in both, the graph and the matrix. (If the graph doesn't highlight a path, you may have turned of display - bestpath in the rightclick context menu). The total length of the solution is shown in the best path textbox. The time textbox shows the time used for the evaluation.


You have the option for a stepwise evaluation. Press the SINGLE STEP SOLVE button to keep track of each expand made by the algorithm. Both graph and matrix will display the active path. The length of the active path is shown in the active path textfield.
After you've found the optimal solution, you may use SINGLE STEP SOLVE to find suboptimal solutions.
The time textbox shows the time used for the evaluation step.


Press the RESET button to reset the algorithm.