On solving the maximum clique problem

DOI10.1023/A:1012395712371zbMath1071.90033OpenAlexW1552249563MaRDI QIDQ1850827

Antonina Kuznetsova, Alexander S. Strekalovsky

Publication date: 15 December 2002

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1012395712371

zbMATH Keywords

local searchlinearized problemglobal optimality conditionsglobal search algorithmd.c. maximization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46) Search theory (90B40)

Related Items (3)

On a continuous approach for the maximum weighted clique problem ⋮ A General Regularized Continuous Formulation for the Maximum Clique Problem ⋮ Hard graphs for the maximum clique problem

This page was built for publication: On solving the maximum clique problem