Return to search

Economic Lot-Sizing with Start-up Costs: The Convex Hull

A partial description of the convex hull of solutions to the economic lot-sizing problem with start-up costs (ELSS) has been derived recently. Here a larger class of valid inequalities is given and it is shown that these inequalities describe the convex hull of ELSS. This in turn proves that a plant location formulation as a linear program solves ELSS. Finally a separation algorithm is given.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5269
Date02 1900
CreatorsVan Hoesel, C. P. M., Wagelmans, Albert, Wolsey, Laurence A.
PublisherMassachusetts Institute of Technology, Operations Research Center
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
TypeWorking Paper
Format677231 bytes, application/pdf
RelationOperations Research Center Working Paper;OR 241-91

Page generated in 0.0021 seconds