Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
On generalized bisection of n-simplices
Mathematics of Computation
Approximation of the Stability Number of a Graph via Copositive Programming
SIAM Journal on Optimization
Evolution towards the Maximum Clique
Journal of Global Optimization
On Standard Quadratic Optimization Problems
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
Annealed replication: a new heuristic for the maximum clique problem
Discrete Applied Mathematics
Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
SIAM Journal on Optimization
New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
Mathematical Programming: Series A and B
On the copositive representation of binary and continuous nonconvex quadratic programs
Mathematical Programming: Series A and B
An Adaptive Linear Approximation Algorithm for Copositive Programs
SIAM Journal on Optimization
A Variational Approach to Copositive Matrices
SIAM Review
Hi-index | 0.00 |
Copositivity plays a role in combinatorial and nonconvex quadratic optimization. However, testing copositivity of a given matrix is a co-NP-complete problem. We improve a previously given branch-and-bound type algorithm for testing copositivity and discuss its behavior in particular for the maximum clique problem. Numerical experiments indicate that the speedup is considerable.