Binary Integer Programming - Branching Previous Next
To begin Iteration 1, the two subproblems shown above have been created and their LP relaxations have been solved. The rest of the iteration consists of applying the fathoming tests to each subproblem. Beginning with, say, the  subproblem, you would proceed by selecting the node labelled "x1 = 1".