Sciweavers

88
Voted
MP
2006
113views more  MP 2006»
15 years 17 days 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....