Approximate scenario solutions in the progressive hedging algorithm: a numerical study
Annals of Operations Research
Analysis of relaxations for the multi-item capacitated lot-sizing problem
Annals of Operations Research
A Lagrange relaxation approach for very-large-scale capacitated lot-sizing
Management Science
Inventory Decisions in Dell's Supply Chain
Interfaces
A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders
Mathematical Programming: Series A and B
Dynamic Version of the Economic Lot Size Model
Management Science
Hi-index | 0.00 |
This article addresses a generalization of the capacitated lot-size problem (CLSP) as well as the profit maximization capacitated lot-size problem (PCLSP) considering joint price inventory decisions. This problem maximizes profit over a discrete set of prices subject to resource limitations. We propose a heuristic based on Lagrangian relaxation to resolve the problem, especially aiming for large scale cases. Results of experimentation exhibit the major importance of the capacity constraint. When this one is weak, our heuristic performs particularly well, moreover the numbers of possible prices does not really impact the results.