Article ID: | iaor20083413 |
Country: | Netherlands |
Volume: | 35 |
Issue: | 5 |
Start Page Number: | 645 |
End Page Number: | 650 |
Publication Date: | Sep 2007 |
Journal: | Operations Research Letters |
Authors: | Gouveia Luis, Constantino Miguel |
Keywords: | programming: linear, inventory |
In this paper we apply a discretization reformulation technique to the classical economic lot sizing problem. This reformulation yields the same LP bounds as the original model. We show, however, that by reducing adequately the coefficients of some variables, one obtains an enhanced reformulation whose LP relaxation solution is integer.