Cutting Plane Demonstration |
||
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 |
|