An Analysis of Several Heuristics for the Traveling Salesman Problem
- 1 September 1977
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 6 (3), 563-581
- https://doi.org/10.1137/0206041
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- An Effective Heuristic Algorithm for the Traveling-Salesman ProblemOperations Research, 1973
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- The Traveling Salesman Problem: A SurveyOperations Research, 1968
- Computer Solutions of the Traveling Salesman ProblemBell System Technical Journal, 1965
- Three Heuristic Rules for Sequencing Jobs to a Single Production FacilityManagement Science, 1965
- A Heuristic Approach to Solving Travelling Salesman ProblemsManagement Science, 1964
- On the Relation Between the Traveling-Salesman and the Longest-Path ProblemsOperations Research, 1962
- Algorithm 97: Shortest pathCommunications of the ACM, 1962
- A Method for Solving Traveling-Salesman ProblemsOperations Research, 1958
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956