Polyhedral Characterization of the Economic Lot-sizing Problem With Start-up Costs

Van Hoesel, C.P.M.;Wagelmans, A.P.M.;Wolsey, Laurence
(1994) SIAM Journal on Discrete Mathematics — Vol. 7, n° 1, p. 141-151 (1994)

Files

No attached file found for this publication.

Details

Authors
  • Van Hoesel, C.P.M.
    Author
  • Wagelmans, A.P.M.
    Author
  • Wolsey, LaurenceUCLouvain
    Author
Abstract
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Van Hoesel, C. P. M., Wagelmans, A. P. M., & Wolsey, L. (1994). Polyhedral Characterization of the Economic Lot-sizing Problem With Start-up Costs. SIAM Journal on Discrete Mathematics, 7(1), 141-151. https://doi.org/10.1137/S0895480191196289 (Original work published 1994)