1994-02-01
Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-up Costs
Publication
Publication
S I A M Journal on Discrete Mathematics p. 141- 151
A class of strong valid inequalities is described for the single-item uncapacitated economic lot-sizing problem with start-up costs. It is shown that these inequalities yield a complete polyhedral characterization of the problem. The corresponding separation problem is formulated as a shortest path problem. Finally, a reformulation as a plant location problem is shown to imply the class of strong valid inequalities, which shows that this reformulation is tight, also.
| Additional Metadata | |
|---|---|
| , , | |
| doi.org/10.1137/S0895480191196289, hdl.handle.net/1765/2308 | |
| S I A M Journal on Discrete Mathematics | |
| Organisation | Erasmus School of Economics |
|
van Hoesel, C. P. M., Wagelmans, A., & Wolsey, L. A. (1994). Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-up Costs. S I A M Journal on Discrete Mathematics, 141–151. doi:10.1137/S0895480191196289 |
|