Reformulation by discretization: Application to economic lot sizing

Reformulation by discretization: Application to economic lot sizing

0.00 Avg rating0 Votes
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: ,
Keywords: programming: linear, inventory
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.

Reviews

Required fields are marked *. Your email address will not be published.