Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
Using copositivity for global optimality criteria in concave quadratic programming problems
Mathematical Programming: Series A and B
Relaxation labeling networks for the maximum clique problem
Journal of Artificial Neural Networks - Special issue: neural networks for optimization
Evolution towards the Maximum Clique
Journal of Global Optimization
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
On Standard Quadratic Optimization Problems
Journal of Global Optimization
On Copositive Programming and Standard Quadratic Optimization Problems
Journal of Global Optimization
Evolutionary Game Dynamics in Combinatorial Optimization: An Overview
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A clique algorithm for standard quadratic programming
Discrete Applied Mathematics
Journal of Global Optimization
Hi-index | 0.01 |
Consider the problem of maximizing a quadratic formover the standard simplex.Problems of this type occur, e.g., in the search for the maximum (weighted)clique in an undirected graph.In this paper, copositivity-based escape proceduresfrom inefficient local solutions are rephrased into lower-dimensionalsubproblems which are again of the same type. As a result, analgorithm is obtained which tries to exploit favourable data constellationsin a systematic way, and to avoid the worst-case behaviourof such NP-hard problems whenever possible. First results onfinding large cliques in DIMACS benchmark graphs are encouraging.