Binary Integer Programming - Exploring the 1 Branch
Previous
Next
Examining the above (highlighted) optimal solution for it's LP-relaxation, the
subproblem cannot be fathomed (noninteger soluton, etc.). The next step is to consider the other subproblem by selecting the node labelled "x1 = 0".