On the equivalence between some discrete and continuous optimization problems
Annals of Operations Research
Continuous characterizations of the maximum clique problem
Mathematics of Operations Research
SIAM Journal on Optimization
Global Escape Strategies for Maximizing QuadraticForms over a Simplex
Journal of Global Optimization
On Standard Quadratic Optimization Problems
Journal of Global Optimization
A New Semidefinite Programming Bound for Indefinite Quadratic Forms Over a Simplex
Journal of Global Optimization
On Copositive Programming and Standard Quadratic Optimization Problems
Journal of Global Optimization
Solving Standard Quadratic Optimization Problems via Linear, Semidefinite and Copositive Programming
Journal of Global Optimization
A new algorithm for the maximum-weight clique problem
Nordic Journal of Computing
A fast algorithm for the maximum clique problem
Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
Quartic Formulation of Standard Quadratic Optimization Problems
Journal of Global Optimization
New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
Mathematical Programming: Series A and B
Hi-index | 0.04 |
A standard Quadratic Programming problem (StQP) consists in minimizing a (nonconvex) quadratic form over the standard simplex. For solving a StQP we present an exact and a heuristic algorithm, that are based on new theoretical results for quadratic and convex optimization problems. With these results a StQP is reduced to a constrained nonlinear minimum weight clique problem in an associated graph. Such a clique problem, which does not seem to have been studied before, is then solved with an exact and a heuristic algorithm. Some computational experience shows that our algorithms are able to solve StQP problems of at least one order of magnitude larger than those reported in the literature.