Facets and Algorithms for Capacitated Lot Sizing
The dynamic economic lot sizing model, which lies at the core of numerous production planning applications, is one of the most highly studied models in all of operations research. And yet, capacitated multi-item versions of this problem remain computationally elusive. We study the polyhedral structu...
Main Authors: | Leung, Janny M. Y., Magnanti, Thomas L., Vachani, Rita |
---|---|
Format: | Working Paper |
Language: | en_US |
Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
Online Access: | http://hdl.handle.net/1721.1/5210 |
Similar Items
-
Valid Inequalities and Facets of the Capacitated Plant Location Problem
by: Leung, Janny M. Y., et al.
Published: (2004) -
Modeling and Solving the Capacitated Network Loading Problem
by: Magnanti, Thomas L., et al.
Published: (2004) -
The Convex Hull of Two Core Capacitated Network Design Problems
by: Magnanti, Thomas L., et al.
Published: (2004) -
The capacitated lot size problems
by: Matsuo, Hirofumi.
Published: (2024) -
A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs
by: Magnanti, Thomas L., et al.
Published: (2004)