A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones

The class of POPs (Polynomial Optimization Problems) over cones covers a wide range of optimization problems such as $0$-$1$ integer linear and quadratic programs, nonconvex quadratic programs and bilinear matrix inequalities. This paper presents a new framework for convex relaxation of POPs over cones in terms of linear optimization problems over cones. It provides a … Read more

A New Trust Region Technique for the Maximum Weight Clique Problem

A new simple generalization of the Motzkin-Straus theorem for the maximum weight clique problem is formulated and directly proved. Within this framework a new trust region heuristic is developed. In contrast to usual trust region methods, it regards not only the global optimum of a quadratic objective over a sphere, but also a set of … Read more

A Quadratic Programming Bibliography

The following is a list of all of the published and unpublished works on quadratic programming that we are aware of. Some are general references to background material, while others are central to the development of the quadratic programming methods and to the applications we intend to cover in our evolving book on the subject. … Read more