A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem
- 1 January 1988
- journal article
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 50 (1-2) , 187-206
- https://doi.org/10.1007/bf01022991
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Simulated Annealing: Theory and ApplicationsPublished by Springer Nature ,1987
- Cooling-Rate Dependence for the Spin-Glass Ground-State Energy: Implications for Optimization by Simulated AnnealingPhysical Review Letters, 1986
- Monte Carlo Methods in Statistical PhysicsPublished by Springer Nature ,1986
- A tutorial survey of theory and applications of simulated annealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- Nonoptimal Edges for the Symmetric Traveling Salesman ProblemOperations Research, 1984
- Optimization by Simulated AnnealingScience, 1983
- An Effective Heuristic Algorithm for the Traveling-Salesman ProblemOperations Research, 1973
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953