The Search Tree

IBM ILOG Solver Debugger User's Manual > Debugging and Performance Tuning for Solver-based Applications > Visualizing the Search > The Search Tree

The Search Tree

INDEX

When you first launch an execution, a drawing of the tree appears node by node in the Search Tree viewer. If necessary, interrupt the execution with the Break button. The Debugger will stop at the beginning of a node visit.

If you previously closed the search tree views you can redisplay them by selecting the menu item View > View Search Tree, or by clicking on the corresponding button in the tool bar.

Figure 1.1 The Search Tree for the debuggolomb problem with 5 collapsed subtrees

The Node Life Cycle

There are five node colors that correspond to the status of a node in the Search Tree, as shown in the graphic below:

While the yellow arrow points to the root node, the algorithm is performing the initial domain reduction and the Initial Goal successively.

Interacting with a Node

Right-click on a node to:

add or remove breakpoints
expand or collapse a subtree
open the node inspector

The node inspector contains a trace of the decisions. The node inspector also contains statistics on the number of propagation events that took place and the domain reduction performed at the node currently being inspected.

Search Tree Mode Selectors

Use Search Tree mode selectors to choose the view you want for the Search Tree.

Selection mode

Click on the arrow button, then double-click on a node belonging to the current branch.

Elastic zoom mode

Click on this button then, with the left mouse button, trace a rectangle around the element(s) you want to enlarge. When you release the mouse button, the enlarged image fills the window.

Zoom in

Click on the button with a + sign, then click in the Search Tree window. The image is increased by a factor of 2 each time you click.

Zoom out

Click on the button with a - sign, then click in the Search Tree main window. The image is decreased by a factor of 2 each time you click.

View whole content

Click on this button then click in the Search Tree window. The whole tree becomes visible.

Create new window

Click on this button, then trace a rectangle around the element(s) you want to view in another window. A new dockable window is created, with a zoom level defined by the rectangle.

© Copyright IBM Corp. 1987, 2009. Legal terms.