Branch and Bound
Demonstration
Iteration - 6
Iterations
The process backtracks to level 2 and sets the lower bound to 5 equal to 1. The resulting LP has no feasible solution. Constraint 4 is violated in the LP solution. The process again backtracks, this time to level 1.
LP
Tree
Action
