optional · interactive figures

07

Explore: branch and bound

The deck's two-variable integer program, searched by branch and bound: the tree and the polygon side by side, best-first against depth-first.

optional: nothing in the lab depends on itback to the slides

07 · explore

Branch and bound, one pop at a time

Try: step through best-first, then switch to depth-first and compare. Static versions: the tree, both orders.