Lot-sizing with fixed charges on stocks: the convex hull

Mathieu van Vyve and Francisco Ortega

No 2003014, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: In this paper we examine a variant of the uncapacitated lot-sizing model of Wagner-Whitin that includes fixed charges on the stocks. Such a model is natural in a production environment where stocking is a complex operation. The problem can also be seen as a single source uncapacitated fixed charge network flow problem on a simple graph. Extended formulations, a dynamic program, the convex hull of integer solutions and a separation algorithm are presented. All these turn out to be very natural extensions of the corresponding results of Barany, Van Roy and Wolsey [?] for the uncapacitated lot-sizing problem. The convex hull proof is based on showing that an extended facility location formulation is tight and by pro jecting it onto the original space of variables.

Keywords: lot-sizing; fixed charge; stocks; polyhedral analysis (search for similar items in EconPapers)
Date: 2003-02
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2003.html (text/html)

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:cor:louvco:2003014

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().