Equivalencies

Dantzig-Wolfe Decomposition &

Lagrangian Relaxation

if both have the same sub-problems

In both methods, coupling or complicating constraints go into a

DUAL MULTIPLIERS ADJUSTMENT PROBLEM :

in DW : a LP Master Problem

in Lagrangian Relaxation :

Previous slide

Next slide

Back to first slide

View graphic version