Constrained global optimization: algorithms and applications
Constrained global optimization: algorithms and applications
Nonlinear optimization: complexity issues
Nonlinear optimization: complexity issues
On affine scaling algorithms for nonconvex quadratic programming
Mathematical Programming: Series A and B
The complexity of approximating a nonlinear program
Mathematical Programming: Series A and B
Semidefinite Programming Relaxation for NonconvexQuadratic Programs
Journal of Global Optimization
Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
The distribution of values in the quadratic assignment problem
Mathematics of Operations Research
A bilinear formulation for vector sparsity optimization
Signal Processing
Journal of Global Optimization
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
We consider the problem of approximating the global maximum of a quadratic program (QP) subject to convex non-homogeneous quadratic constraints. We prove an approximation quality bound that is related to a condition number of the convex feasible set; and it is the currently best for approximating certain problems, such as quadratic optimization over the assignment polytope, according to the best of our knowledge.