Strong Formulations for Multi-Item Capacitated Lot Sizing

Imre Barany, Tony J. Van Roy and Laurence A. Wolsey
Additional contact information
Imre Barany: Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary
Tony J. Van Roy: Center for Operations Research & Econometrics, Université Catholique de Louvain, 1348 Louvain-la-Neuve, Belgium
Laurence A. Wolsey: Center for Operations Research & Econometrics, Université Catholique de Louvain, 1348 Louvain-la-Neuve, Belgium

Management Science, 1984, vol. 30, issue 10, 1255-1261

Abstract: Multi-item capacitated lot-sizing problems are reformulated using a class of valid inequalities, which are facets for the single-item uncapacitated problem. Computational results using this reformulation are reported, and problems with up to 20 items and 13 periods have been solved to optimality using a commercial mixed integer code. We also show how the valid inequalities can easily be generated as part of a cutting plane algorithm, and suggest a further class of inequalities that is useful for single-item capacitated problems.

Keywords: inventory/production:; lot; sizing (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (53)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.30.10.1255 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:30:y:1984:i:10:p:1255-1261

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().