The uncapacitated lot-sizing problem with sales and safety stocks

Marko Loparic (), Yves Pochet and Laurence Wolsey ()
Additional contact information
Marko Loparic: Center for Operations Research and Econometrics (CORE), Université catholique de Louvain (UCL), Louvain la Neuve, Belgium
Yves Pochet: Center for Operations Research and Econometrics (CORE), Université catholique de Louvain (UCL), Louvain la Neuve, Belgium
Laurence Wolsey: Center for Operations Research and Econometrics (CORE), Université catholique de Louvain (UCL), Louvain la Neuve, Belgium

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

Abstract: We examine a variant of the uncapacitated lot-sizing model of Wagner-Whitin involving sales instead of fixed demands, and lower bounds on stocks. Two extended formulations are presented, as well as a dynamic programming algorithm and a complete description of the convex hull of solutions. When the lower bounds on stocks are non-decreasing over time, it is possible to describe an extended formulation for the problem and a combinatorial separation algorithm for the convex hull of solutions. Finally when the lower bounds on stocks are constant, a simpler polyhedral description is obtained for the case of Wagner-Whitin costs.

Keywords: lot-sizing; production planning; mixed integer programming; integral polyhedra; extended formulations (search for similar items in EconPapers)
Date: 1999-03-01
References: Add references at CitEc
Citations:

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp1999.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:1999017

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 ().