Local optimization and the Traveling Salesman Problem
Top Cited Papers
- 11 December 2005
- book chapter
- Published by Springer Nature
- p. 446-461
- https://doi.org/10.1007/bfb0032050
Abstract
No abstract availableKeywords
This publication has 29 references indexed in Scilit:
- Spacefilling curves and the planar travelling salesman problemJournal of the ACM, 1989
- The Cavity Method and the Travelling-Salesman ProblemEurophysics Letters, 1989
- The time complexity of maximum matching by simulated annealingJournal of the ACM, 1988
- More approaches to the travelling salesman guideNature, 1987
- Convergence and finite-time behavior of simulated annealingAdvances in Applied Probability, 1986
- Optimization strategies gleaned from biological evolutionNature, 1985
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- An improved solution to the traveling salesman problem with thousands of nodesCommunications of the ACM, 1984
- Optimization by Simulated AnnealingScience, 1983
- P-Complete Approximation ProblemsJournal of the ACM, 1976