Zhang, S. - Erasmus University Rotterdam, Econometric Institute - 1998
In this paper we study a class of quadratic maximization problems and their semidefinite programming (SDP) relaxation. For a special subclass of the problems we show that the SDP relaxation provides an exact optimal solution. Another subclass, which is ${\cal NP}$-hard, guarantees that the SDP...