The Cavity Method and the Travelling-Salesman Problem
- 1 February 1989
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 8 (3), 213-218
- https://doi.org/10.1209/0295-5075/8/3/002
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- More approaches to the travelling salesman guideNature, 1987
- Statistical Mechanics and the Travelling Salesman ProblemEurophysics Letters, 1986
- Mean-Field Equations for the Matching and the Travelling Salesman ProblemsEurophysics Letters, 1986
- On the statistical mechanics of the traveling salesman problemJournal of Statistical Physics, 1986
- A replica analysis of the travelling salesman problemJournal de Physique, 1986
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- Optimization by Simulated AnnealingScience, 1983
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970
- The shortest path through many pointsMathematical Proceedings of the Cambridge Philosophical Society, 1959