optional · interactive figures

08

Explore: cutting planes

Watch Gomory cuts carve a polygon down to its integer hull, and move LP values to see which cover inequalities they violate.

optional: nothing in the lab depends on itback to the slides

08 · explore

Gomory cuts, round by round

Try: step through the deck's example, then the four-round one. Static version: both cuts, drawn.

08 · explore

Cover separation, live

Try: raise x4; lower x1 below 0.5; push everything to 1. Static versions: separating a cover, lifting.