Sciweavers

MP
2006
113views more  MP 2006»
13 years 4 months ago
On the gap between the quadratic integer programming problem and its semidefinite relaxation
Consider the semidefinite relaxation (SDR) of the quadratic integer program (QIP): := maxx{-1,1}n xT Qx minD-Q 0 trace(D) =:
U. Malik, Imad M. Jaimoukha, G. D. Halikias, S. K....