Solving Multiitem Lot-sizing Problems Using Strong Cutting Planes
(1991) Management science — Vol. 37, n° 1, p. 53-67 (1991)
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- We consider two classes of multi-item lot-sizing problems. The first is a class of single stage problems involving joint machine capacity constraints and/or start up costs, and the second is a class of multistage problems with general product structure. The problems are solved as mixed integer programs based on (i) an appropriate choice of the initial problem formulation and (ii) the addition of cuts which are generated automatically by a mathematical programming system (MPSARX). Our results extend and complement those of Karmarker and Schrage (1985). Afentakis and Gavish (1986), Eppen and Martin (1987) and Van Roy and Wolsey (1987). A major advantage of this approach is its robustness or flexibility. By using just a matrix generator and a mathematical programming system with automatic cut generation routines we can formulate and solve model variants without incurring the costs of adapting an algorithm.
- Affiliations
Citations
Pochet, Y., & Wolsey, L. (1991). Solving Multiitem Lot-sizing Problems Using Strong Cutting Planes. Management science, 37(1), 53-67. https://doi.org/10.1287/mnsc.37.1.53 (Original work published 1991)