Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints

Algorithm 1

Subproblem solving for first Lagrangian relaxation.

for  

Compute

If    then

, and

, and retain the values computed from the resolution of subproblem (23)

If    then

,