FROM STATISTICAL PHYSICS METHODS TO ALGORITHMS
Demian Battaglia, Michal Kolář, Riccardo Zecchina · International Journal of Modern Physics B · 2006
After a brief review of the Survey Propagation equations defined over single instances of complex glassy-like Hamiltonians, we discuss their application to the search for minimum energy configurations in difficult combinatorial optimization problems. Furthermore, we show that the application of arbitrary external field is helpful in the investigation of the topology of the configuration space.