Arie J. Quist

Learn More
A standard quadratic problem consists of nding global maximizers of a quadratic form over the standard simplex. In this paper, the usual semideenite programming relaxation is strengthened by replacing the cone of positive semideenite matrices by the cone of completely positive matrices (the positive semideenite matrices which allow a factorization F F T(More)
We consider general, typically nonconvex, Quadratic Programming Problems. The Semi-deenite relaxation proposed by Shor provides bounds on the optimal solution, but it does not always provide suuciently strong bounds if linear constraints are also involved. To get rid of the linear side-constraints, another, stronger convex relaxation is derived. This(More)
  • 1