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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: April 1999 / Accepted: August 2000¶Published online November 17, 2000
Rights and permissions
About this article
Cite this article
Loparic, M., Pochet, Y. & Wolsey, L. The uncapacitated lot-sizing problem with sales and safety stocks. Math. Program. 89, 487–504 (2001). https://doi.org/10.1007/PL00011411
Issue Date:
DOI: https://doi.org/10.1007/PL00011411