Highly Influenced

@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} }

- Published 2007 in Inf. Sci.
DOI:10.1016/j.ins.2007.06.009

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

### Presentations referencing similar topics