1. Achlioptas, D., Naor, A., Peres, Y.: Rigorous location of phase transitions in hard optimization problems. Nature 435, 759–764 (2005)
2. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manage. Sci. 45, 748–764 (1999)
3. Barbosa, V.C., Ferreira, R.G.: On the phase transitions of graph coloring and independent sets. Physika A 343, 401–423 (2004)
4. Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. To appear In: Natural Computing 8, 239–287 (2009)
5. Birattari, M., Balaprakash, P., Dorigo, M.: The ACO/FRACE algorithm for combinatorial optimization under uncertainty. In: Doerner K. et al. (ed.) Metaheuristics – Progress in Complex Systems Optimization, Springer: Berlin, Germany (2006)