Erratum: a tight formulation for uncapacitated lot-sizing with stock upper bounds

Wolsey, Laurence
(2017) Mathematical Programming — Vol. 161, p. 603-609 (2017)

Files

Rep2835.pdf
  • Closed Access
  • Adobe PDF
  • 607.97 KB
Request a copy

Details

Authors
  • Wolsey, LaurenceUCLouvain
    Author
Abstract
For a n-period uncapacitated lot-sizing problem with stock upper bounds, stock fixed costs, stock overload and backlogging, we present a tight extended shortest path formulation of the convex hull of solution with O(n^2) variables and constraints, also giving an O(n^2)algorithm for the problem. This corrects and extends a formulation in Section 4.4 of our article "Lot-sizing with production and delivering time windows", Mathematical Programming A, 107: 741-489, 2006, for the problem with just stock upper bounds.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Wolsey, L. (2017). Erratum: a tight formulation for uncapacitated lot-sizing with stock upper bounds. Mathematical Programming, 161, 603-609. https://doi.org/10.1007/s10107-016-0999-1 (Original work published 2017)