A simple simulated annealing algorithm for the maximum clique problem

@article{Geng2007ASS,
  title={A simple simulated annealing algorithm for the maximum clique problem},
  author={Xiutang Geng and Jin Xu and Jianhua Xiao and Linqiang Pan},
  journal={Inf. Sci.},
  year={2007},
  volume={177},
  pages={5064-5071}
}
Simulated annealing technique has mostly been used to solve various optimization and learning problems, and it is well known that the maximum clique problem is one of the most studied NP-hard optimization problems owing to its numerous applications. In this note, a simple simulated annealing algorithm for the maximum clique problem is proposed and tested on all 80 DIMACS maximum clique instances. Although it is simple, the proposed simulated annealing algorithm is efficient on most of the… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS