Branch and Bound
Demonstration
Iteration - 3
Iterations
The new LP solution is shown below. Note that branching down is indicated by a blue color on the upper bound. In this step we choose X2 as the branching variable and branch up by placing a lower limit of 1 on X2.
LP
Tree
Action
