Integer and combinatorial optimization
Integer and combinatorial optimization
Discrete optimization
A result in surrogate duality for certain integer programming problems
Mathematical Programming: Series A and B
Decomposition of balanced matrices
Journal of Combinatorial Theory Series B
Optimization by Vector Space Methods
Optimization by Vector Space Methods
Zero duality gap in integer programming: P-norm surrogate constraint method
Operations Research Letters
Hi-index | 0.00 |
Only a few theoretical studies of surrogate duality have been carried out since Greenberg and Pierskalla's comprehensive work. Recently, Ram and Karwan examined surrogate duality, and exemplified the existence of surrogate duality gaps for a class of mixed integer programming problems. In this paper, we show that the surrogate duality gaps may exist even for integer programming problems and present necessary sufficient conditions for surrogate (or Langrangion) duality gaps to occur. Then, we extend the results for a class of mixed integer programming problems.