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 等数据库收录! |
|