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

作者：Gade Dinakar; Kuecuekyavuz Simge

来源：Discrete Optimization, 2011, 8(2): 385-392.

DOI：10.1016/j.disopt.2011.02.003

• Tight extended formulations
• Lot-sizing
• Fixed charges

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. Published by Elsevier B.V.

• 出版日期2011-5