Iteration 4

 

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

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

 

LP

Gomery

Cut

Gomery

Cut

in

Original

Variables