Branch and Bound
Demonstration
Iteration - 4
Iterations
The solution to this relaxation has all integer-valued variables. This is a feasible solution for the problem. It will become the first incumbent solution. The program now backtracks to a vertex yet to be explored.
LP
Tree
Action
