Lot-size models with back-logging: strong reformulations and cutting planes
Mathematical Programming: Series A and B
Solving multi-item capacitated lot-sizing problems using variable redefinition
Operations Research
Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case
Operations Research - Supplement
Improved algorithms for economic lot size problems
Operations Research
Lot-sizing with constant batches: formulation and valid inequalities
Mathematics of Operations Research
Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs
Management Science
bc -- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
Management Science
A study of the lot-sizing polytope
Mathematical Programming: Series A and B
A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
Mathematical Programming: Series A and B
Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering)
Uncapacitated lot sizing with backlogging: the convex hull
Mathematical Programming: Series A and B
On formulations of the stochastic uncapacitated lot-sizing problem
Operations Research Letters
Uncapacitated two-level lot-sizing
Operations Research Letters
Hi-index | 0.00 |
In this paper, we study a multiechelon uncapacitated lot-sizing problem in series (m-ULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a polynomial-time dynamic programming algorithm, which gives a tight, compact extended formulation for the two-echelon case (2-ULS). Next, we present a family of valid inequalities for m-ULS, show its strength, and give a polynomial-time separation algorithm. We establish a hierarchy between the alternative formulations for 2-ULS. In particular, we show that our valid inequalities can be obtained from the projection of the multicommodity formulation. Our computational results show that this extended formulation is very effective in solving our uncapacitated multi-item two-echelon test problems. In addition, for capacitated multi-item, multiechelon problems, we demonstrate the effectiveness of a branch-and-cut algorithm using the proposed inequalities.