Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-up Costs
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.
|Keywords||lot-sizing, numerical analysis, numerical mathematics|
|Persistent URL||dx.doi.org/10.1137/S0895480191196289, hdl.handle.net/1765/2308|
van Hoesel, C.P.M., Wagelmans, A.P.M., & 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