New method to the solution of maximum clique problem: mean-field approximation algorithm and its experimentation
Jijun Wu, T. Harada, T. Fukao · 2002
Our experiments show that for maximum clique problem mean-field approximation algorithm provides better results than those of simulated annealing or RaCLIQUE. For shortening computation time, we examine the characteristics of critical temperature and suggest a new way of temperature scheduling.>