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 journalArticle

4 Scopus citations

Abstract

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
Volume8
Issue number2
DOIs
StatePublished - May 1 2011

Keywords

  • Fixed charges
  • Lot-sizing
  • Tight extended formulations

ASJC Scopus subject areas

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

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