optional · interactive figures
Column generation replayed from the reference solution: patterns entering one by one, the two bounds closing, and what smoothing the duals changes.
optional: nothing in the lab depends on itback to the slides
10 · explore
Try: step and watch the dashed new pattern enter, the duals change, and the two bounds meet. Static version: the loop, on a small instance.
10 · explore
Try: switch α and drag the iteration slider; compare how long the gap stays open. Static version: dual oscillation, and smoothing.