Article ID: | iaor1990289 |
Country: | United States |
Volume: | 37 |
Issue: | 5 |
Start Page Number: | 741 |
End Page Number: | 747 |
Publication Date: | Sep 1989 |
Journal: | Operations Research |
Authors: | Wolsey Laurence A. |
Keywords: | inventory |
The paper considers the uncapacitated economic lot-sizing problem with start-up costs as a mixed integer program. A family of strong valid inequalities is derived for the class as well as a polynomial separation algorithm. It is then shown how equivalent, or possibly stronger, formulations are obtained by the introduction of auxiliary variables. Finally, some limited computational results for a single item model and a multi-item model with changeover costs are reported.