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


A result in surrogate duality for certain integer programming problems
Authors:Balasubramanian Ram  Mark H Karwan
Institution:(1) North Carolina A&T State University, Greensboro, NC, USA;(2) State University of New York at Buffalo, NY, USA
Abstract:We consider linear programming problems with some equality constraints. For such problems, surrogate relaxation formulations relaxing equality constraints existwith zero primal-dual gap both when all variables are restricted to be integers and when no variable is required to be integer. However, for such surrogate formulations, when the variables are mixed-integer, the primal-dual gap may not be zero. We establish this latter result by a counterexample.
Keywords:Integer programming  surrogate duality  duality gap  equality constraints
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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