Solution-space structure of (some) optimization problems

Journal of Physics: Conference Series

Volumn 95, Issue 1, 2008, Pages

  Hartmann, Alexander K ^a   Radenbach, Wolfgang ^b   Man, Alexander ^b  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41849116357     PISSN: 17426588     EISSN: 17426596     Source Type: Conference Proceeding    
DOI: 10.1088/1742-6596/95/1/012011     Document Type: Article

References (49)

1. Garey M R and Johnson D S 1979 Computers and intractability (San Francisco: W.H. Freemann)
2. Binder K and Young A 1986 Rev. Mod. Phys. 58 801
3. Mézard M, Parisi G and Virasoro M 1987 Spin glass theory and beyond (Singapore: World Scientific)
4. Fischer K and Hertz J 1991 Spin Glasses (Cambridge: Cambridge University Press)
5. Young A P (ed) 1998 Spin glasses and random fields (Singapore: World Scientific)
6. Sherrington D and Kirkpatrick S 1975 Phys. Rev. Lett. 35 1792
7. Parisi G 1979 Phys. Rev. Lett. 43 1754
8. Parisi G 1983 Phys. Rev. Lett. 50 1946
9. Rammal R, Toulouse G and Virasoro M A 1986 Rev. Mod. Phys. 58 765
10. Young A P 1983 Phys. Rev. Lett. 51 13
11. Parisi G, Ritort F and Slanina F 1993 J. Phys. A: Math. Gen. 26 3775
12. Billoire A, Franz S and Marinari E 2003 J. Phys. A: Math. Gen. 36 15
13. Sinova J, Canright G and MacDonald A H 2000 Phys. Rev. Lett. 85 2609
14. Sinova J, Canright G, Castillo H and MacDonald A H 2001 Phys. Rev. B 63 104427
15. Hed G, Young A P and Domany E 2004 Phys. Rev. Lett. 92 157201
16. Biroli G, Monasson R and Weigt M 2000 Eur. Phys. J. B 14 551
17. Mézard M, Parisi G and Zecchina R 2002 Science 297 812
18. Mézard M and Zecchina R 2002 Phys. Rev. E 66 056126
19. Mertens S 1998 Phys. Rev. Lett. 81 4281
20. Mertens S 2000 Phys. Rev. Lett. 84 1347
21. Mulet R, Pagnani A, Weigt M and Zecchina R 2002 Phys. Rev. Lett. 89 268701
22. Weigt M and Hartmann A K 2000 Phys. Rev. Lett. 84 6118
23. Hartmann A K and Weigt M 2001 Theor. Comput. Sci. 265 199
24. Weigt M and Hartmann A K 2001 Phys. Rev. E 63 056127
25. Zhou H 2003 Eur. Phys. J. B 32 265
26. Hartmann A K and Weigt M 2003 J. Phys. A: Math. Gen. 36 11069
27. Monasson R and Zecchina R 1996 Phys. Rev. Lett. 76 3881
28. Monasson R, Zecchina R, Kirkpatrick S, Selman B and Troyansky L 1999 Nature 400 133
29. Weigt M 2004 New Optimization Algorithms in Physics ed Hartmann A K and Rieger H (Weinheim: Wiley-VCH)
30. Zecchina R 2004 New Optimization Algorithms in Physics ed Hartmann A K and Rieger H (Weinheim: Wiley-VCH)
31. Mézard M, Ricci-Tersenghi F and Zecchina R 2003 J. Stat. Phys. 111 505
32. Bauer M and Golinelli O 2001 Eur. Phys. J. B 24 339
33. Bauer M and Golinelli O 2001 Phys. Rev. Lett. 86 2621
34. Barthel W and Hartmann A K 2004 Phys. Rev. E 70 066120
35. Hartmann A K and Rieger H 2001 Optimization Algorithms in Physics (Weinheim: Wiley-VCH)
36. Gent I P and Walsh T 1996 Proc. 12th European Conf. on Artificial Intelligence. ECAI '96 (Chichester: Wiley) p 170
37. Borgs C, Chayes J and Pittel B 2001 Rand. Struct. Alg. 19 247
38. Korf R E 1998 Artif. Intell. 106 181
39. Lawler E L and Wood D E 1966 Oper. Res. 14 699
40. Hartmann A K and Weigt M 2005 Phase Transitions in Combinatorial Optimization Problems (Weinheim: Wiley-VCH)
41. Tarjan R E and Trojanowski A E 1977 SIAM J. Comput. 6 537
42. Mertens S 2006 Computational Complexity and Statistical Physics ed Percus A G, Istrate G and Moore C (New York: Oxford University Press) p 125
43. Hartmann A K 2001 Phys. Rev. E 63 016106
44. Jain A K and Dubes R C 1988 Algorithms for Clustering Data (Englewood Cliffs, USA: Prentice-Hall)
45. Hed G, Hartmann A K, Stauffer D and Domany E 2001 Phys. Rev. Lett. 86 3148
46. Ciliberti S and Marinari E 2004 J. Stat. Phys. 115 557
47. Ward J 1963 J. the Am. Stat. Association 58 236
48. Bauke H, Franz S and Mertens S 2004 JSTAT 4 P04003
49. Derrida B 1991 Phys. Rev. B 24 2613