Article ID Journal Published Year Pages File Type
1143367 Operations Research Letters 2006 10 Pages PDF
Abstract
We consider two formulations of a stochastic uncapacitated lot-sizing problem. We show that by adding (ℓ,S) inequalities to the one with the smaller number of variables, both formulations give the same LP bound. Then we show that for two-period problems, adding another class of inequalities gives the convex hull of integral solutions.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,