On the gap between the quadratic integer programming problem and its semidefinite relaxation

14 years 7 days ago

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.

MP 2006 | Quadratic Integer | Relaxation Problem | Semidefinite Relaxation |

claim paper

Added	14 Dec 2010
Updated	14 Dec 2010
Type	Journal
Year	2006
Where	MP
Authors	U. Malik, Imad M. Jaimoukha, G. D. Halikias, S. K. Gungah

Comments (0)