Solutions to optimization problems, such as that faced by the travelling salesman, have many practical applications. Might a related problem offer insight into the behaviour of foraging animals?
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Kirkpatrick, S., Gelatt, G. D. & Vecchi, M. P. Science 220, 671–680 (1983).
Baskaran, G., Fu, Y. & Anderson, P. W. J. Stat. Phys. 45, 1–25 (1986).
Mézard, M. & Parisi, G. Europhys. Lett. 2, 913–918 (1986).
Lima, G. F., Martinez, A. S. & Kinouchi, O. Phys. Rev Lett. 87, 010603 (2001).
Stanley, H. E. Rev. Mod. Phys. 71, S358–S366 (1999).
Ben Avraham, D. & Havlin, S. Diffusion and Reactions in Fractals and Disordered Systems (Cambridge Univ. Press, 2000).
Mantegna, R. N. & Stanley, H. E. Introduction to Econophysics: Correlations & Complexity in Finance (Cambridge Univ. Press, 2000).
Viswanathan, G. M. et al. Nature 401, 911–914 (1999).
Viswanathan, G. M. et al. Nature 381, 413–415 (1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stanley, H., Buldyrev, S. The salesman and the tourist. Nature 413, 373–374 (2001). https://doi.org/10.1038/35096668
Issue Date:
DOI: https://doi.org/10.1038/35096668
This article is cited by
-
Non-Lévy Mobility Patterns of Mexican Me’Phaa Peasants Searching for Fuel Wood
Human Ecology (2012)
-
Solving the constrained shortest path problem using random search strategy
Science China Technological Sciences (2010)
-
An approach to Hang Seng Index in Hong Kong stock market based on network topological statistics
Chinese Science Bulletin (2006)