Economic Lot-Sizing with Start-up Costs: The Convex Hull
Name
OR-241-91.pdf
Size
661.36 KB
Format
Adobe PDF
Checksum (MD5)
28782843d28becb343fd4fb345bd9987
Author(s)
Van Hoesel, C. P. M.
Wagelmans, Albert
Wolsey, Laurence A.
Date Issued
February 1991
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 241-91
Abstract
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.
Subjects
Economic Lot-Sizing, Polyhedral Description, Plant Location, Separation.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
