Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141810 | Discrete Optimization | 2012 | 12 Pages |
Abstract
The traditional lot-sizing problem is to find the least cost production lot-sizes in several time periods. We consider the lot-sizing model together with simultaneous selection of suppliers, which have variable and fixed costs. We study the underlying polytope. We provide valid inequalities for the uncapacitated case and we give sufficient and necessary conditions for facet-defining inequalities. We also give a full description of the underlying polyhedron. For the general capacitated case, we show how to derive several families of valid inequalities from standard lot-sizing valid inequalities.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Yijia Zhao, Diego Klabjan,