Reformulation by discretization: Application to economic lot sizing |
| |
Authors: | Miguel Constantino |
| |
Institution: | Faculdade de Ciências da Universidade de Lisboa, DEIO-CIO Bloco C/6 Piso 4-Campo Grande, Cidade Universitária, 1749-016 Lisboa, Portugal |
| |
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: | MIP reformulation Discretization Economic lot sizing |
本文献已被 ScienceDirect 等数据库收录! |
|