Recent Progress in Many-Body Theories
DOI: 10.1142/9789812772893_0030
World Scientific Publishing, International Journal of Modern Physics B, 19(20), p. 2814-2823
DOI: 10.1142/s0217979206035321
Full text: Unavailable
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.