Burer, Samuel; Kim, Sunyoung; Kojima, Masakazu - In: Computational Optimization and Applications 59 (2014) 1, pp. 27-45
We introduce a new relaxation framework for nonconvex quadratically constrained quadratic programs (QCQPs). In contrast to existing relaxations based on semidefinite programming (SDP), our relaxations incorporate features of both SDP and second order cone programming (SOCP) and, as a result,...