A Note on "lot-sizing with fixed charges on stocks: The convex hull"

Dinakar Gade, Simge Kucukyavuz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


We update and complete the proof of Proposition 7 in Van Vyve and Ortega (2004) [1], which states that the projection of a facility location reformulation of an uncapacitated lot-sizing problem with fixed charges on stocks (ULSW) to the original space is equivalent to that of the tight shortest path reformulation of ULSW. Their proof is interesting and consists of two cases, only first of which is analyzed in detail. We show that the second case exhibits several challenges not present in the first one and necessitates an updated proof.

Original languageEnglish (US)
Pages (from-to)385-392
Number of pages8
JournalDiscrete Optimization
Issue number2
StatePublished - May 2011


  • Fixed charges
  • Lot-sizing
  • Tight extended formulations

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A Note on "lot-sizing with fixed charges on stocks: The convex hull"'. Together they form a unique fingerprint.

Cite this