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