Dantzig-Wolfe Decomposition : The Column Generator

Given the current dual multipliers for a subset of columns :

coupling constraints convexity constraint

generate (if possible) new columns with negative reduced cost :

Previous slide

Next slide

Back to first slide

View graphic version