Cutting Plane Demonstration
Iteration - 4

Back

Iterations

 

The solution with three cuts is still fractional. We choose C4 for the next cut.

For this example C4 and C6 have the same constant term, but generate different cuts.


LP


 

Gomory

Cut


 

Gomory

Cut

in

Original

Variables