Solving Maximum Clique Problems with ACO

AntClique is a program (in C) for solving maximum clique problems. It is distributed under the CeCILL-B FREE SOFTWARE LICENSE.

Download archive

Reference

The algorithms used by AntClique to search for maximum cliques are described in:

Christine Solnon and Serge Fenet: A study of ACO capabilities for solving the Maximum Clique Problem. Heuristics - May 2006 - Volume 12 - Number 3 - pages 155-180 - Springer
A draft version is available as a research report LIRIS RR-2004-021 (pdf)