Economic Lot-Sizing with Start-up Costs: The Convex Hull
Author(s)
Van Hoesel, C. P. M.; Wagelmans, Albert; Wolsey, Laurence A.
DownloadOR-241-91.pdf (661.3Kb)
Metadata
Show full item recordAbstract
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.
Date issued
1991-02Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 241-91
Keywords
Economic Lot-Sizing, Polyhedral Description, Plant Location, Separation.