Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143000 | Operations Research Letters | 2007 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Miguel Constantino, Luis Gouveia,