首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号