| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1141514 | Discrete Optimization | 2011 | 8 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Dinakar Gade, Simge Küçükyavuz,