Branch-And-Bound

Idea: At each choice-point, solutions to the right are constrained to be better than solutions to the left.

Previous slide

Next slide

Back to first slide

View graphic version