Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143367 | Operations Research Letters | 2006 | 10 Pages |
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
Yongpei Guan, Shabbir Ahmed, Andrew J. Miller, George L. Nemhauser,