Statistical Mechanics and the Travelling Salesman Problem
- 15 December 1986
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 2 (12), 919-923
- https://doi.org/10.1209/0295-5075/2/12/006
Abstract
We report the results of a numerical simulation of the travelling salesman problem. We find no evidence of a spin-glass type of behaviour at low temperatures (absence of replica symmetry breaking). Our results are in good agreement with the predictions of Mézard and Parisi.Keywords
This publication has 7 references indexed in Scilit:
- On the statistical mechanics of the traveling salesman problemJournal of Statistical Physics, 1986
- “Neural” computation of decisions in optimization problemsBiological Cybernetics, 1985
- Replicas and optimizationJournal de Physique Lettres, 1985
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- Optimization by Simulated AnnealingScience, 1983
- Models of disordered systemsPublished by Springer Nature ,1981
- Computer Solutions of the Traveling Salesman ProblemBell System Technical Journal, 1965