Dantzig-Wolfe Decomposition : Algorithm

Optimality Conditions: primal feasibility complementary slackness

dual feasibility

MASTER PROBLEM

Columns Dual Multipliers

COLUMN GENERATOR (Sub-problems)

Previous slide

Next slide

Back to first slide

View graphic version