Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation

Zheng Qu, Tianyou Zeng, Yuchen Lou

We consider the problem of maximizing a convex quadratic function over a bounded polyhedral set. We design a new framework based on SDP relaxations and cutting plane methods for so…