Divide and Conquer

Each feasible MIP solutions must be feasible to at least one child

Each feasible MIP solution to the child must be feasible to the parent

The LP relaxation solution of the parent must not be feasible to any child

Previous slide

Next slide

Back to first slide

View graphic version