The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
- 1 October 1984
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 26 (4), 551-568
- https://doi.org/10.1137/1026105
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Statistical Physics IPublished by Springer Nature ,1983
- Approximate Traveling Salesman AlgorithmsOperations Research, 1980
- Computer Solutions of the Traveling Salesman ProblemBell System Technical Journal, 1965
- The shortest path through many pointsMathematical Proceedings of the Cambridge Philosophical Society, 1959
- Information Theory and Statistical MechanicsPhysical Review B, 1957
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948