Scaling and universality in continuous length combinatorial optimization

Proceedings of the National Academy of Sciences of the United States of America

Volumn 100, Issue 20, 2003, Pages 11211-11215

  Aldous, David ^a   Percus, Allon G ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; MONTE CARLO METHOD; PRIORITY JOURNAL; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICS;

EID: 0141594605     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.1635191100     Document Type: Article

References (27)

1. Dyer, M., Greenhill, C. & Molloy, M. (2002) Random Struct. Algorithms 20, 98-114.
2. Evans, W., Kenyon, C., Peres, Y. & Schulman, L. J. (2000) Ann. Appl. Probability 10, 410-431.
3. Coppersmith, D., Gamarkin, D., Hajiaghayi, M. T. & Sorkin, G. B. (2003) in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, ed. Farach-Colton, M. (Association for Computing Machinery, New York), pp. 364-373.
4. Mézard, M., Parisi, G. & Zecchina, R. (2002) Science 297, 812-815.
5. Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B. & Troyansky, L. (1999) Nature 400, 133-137.
6. Mézard, M. & Parisi, G. (1985) J. Phys. Lett. 46, L771-L778.
7. Aldous, D. J. (2001) Random Struct. Algorithms 18, 381-418.
8. Aldous, D. J. & Steele, J. M. (2004) in Probability on Discrete Structures, ed. Kesten, H. (Springer, Berlin), in press.
9. Krauth, W. & Mézard, M. (1987) Europhys. Lett. 8, 213-218.
10. Cerf, N. J., Boutet de Monvel, J., Bohigas, O., Martin, O. C. & Percus, A. G. (1997) J. Phys. 17, 117-136.
11. Ratiéville, M. (2002) Ph.D. thesis (Université Pierre et Marie Curie, Paris and Università degli Studi di Roma "La Sapienza," Rome).
12. Gutin, G. & Punen, A. P., eds. (2002) The Traveling Salesman Problem and its Variations (Kluwer, Dordrecht, The Netherlands).
13. Steele, J. M. (1997) Probability Theory and Combinatorial Optimization (Society for Industrial and Applied Mathematics, Philadelphia).
14. Beardwood, J., Halton, J. H. & Hammersley, J. M. (1959) Proc. Cambridge Philos. Soc. 55, 299-327.
15. Rhee, W. T. & Talagrand, M. (1989) Ann. Probability 17, 1-8.
16. Moore, M. A. (1987) Phys. Rev. Lett. 58, 1703-1706.
17. Kirkpatrick, S., Gellatt, C. D. & Vecchi, M. P. (1983) Science 220, 671-680.
18. Mézard, M., Parisi, G. & Virasoro, M. A. (1987) Spin Glass Theory and Beyond (World Scientific, Singapore).
19. Dotsenko, V. (2001) Introduction to the Replica Theory of Disordered Statistical Systems (Cambridge Univ. Press, Cambridge, U.K.).
20. Palassini, M. & Young, A. P. (2000) Phys. Rev. Lett. 85, 3017-3020.
21. Marinari, E. & Parisi, G. (2001) Phys. Rev. Lett. 86, 3887-3890.
22. Marinari, E., Pagnani, A. & Ricci-Tersenghi, F. (2002) Phys. Rev. E 65, 041919.
23. Mézard, M. & Parisi, G. (1986) J. Phys. 47, 1285-1296.
24. Sourlas, N. (1986) Europhys. Lett. 2, 919-923.
25. Krzakala, F. & Martin, O. C. (2000) Phys. Rev. Lett. 85, 3013-3016.
26. Nair, C., Prabhakar, B. & Sharma, M. (2003) in Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (Institute of Electrical and Electronics Engineers, Los Alamitos, CA), in press.
27. Linusson, S. & Wästlund, J. (2003) Technical report LiTH-MAT-R-2003-03 (Linköping University, Linköping, Sweden).