Uncapacitated lot-sizing with buying, sales and backlogging

Wolsey, Laurence;Verwij, Bram
(2004) Optimization Methods and Software — Vol. 19, n° 3-4, p. 427-436 (2004)

Files

No attached file found for this publication.

Details

Authors
  • Wolsey, LaurenceUCLouvain
    Author
  • Verwij, Bram
    Author
Abstract
Extended formulations are given for the single item uncapacitated lot-sizing problem with backlogging, piecewise linear concave production costs, sales with piecewise linear selling prices and start-up costs. Without start-up costs, the formulation is shown to be tight. With start-up costs, it is conjectured that the formulations given are tight. Computational results are presented suggesting that certain multi-item instances with joint small or big bucket capacity constraints can be solved using these reformulations.
Affiliations
  • Louvain School of ManagementOperations and Information

Citations

Wolsey, L., & Verwij, B. (2004). Uncapacitated lot-sizing with buying, sales and backlogging. Optimization Methods and Software, 19(3-4), 427-436. https://doi.org/10.1080/10556780410001683113 (Original work published 2004)