Cutting Plane Demonstration
Iteration - 5

Back

Iterations

 

This solution is interesting in that three of the basic variables are integer, the slacks of Cut 1, Con 2 and Con 3. We see in the Gomory cut list that three of the cuts have 0 constant values. Of course it would not be useful to include these constraints because they do not eliminate the current solution from the feasible region.

We choose C5 to form the new cut.


LP


 

Gomory

Cut


 

Gomory

Cut

in

Original

Variables