Computer Solutions of the Traveling Salesman Problem
- 1 December 1965
- journal article
- website
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Bell System Technical Journal
- Vol. 44 (10) , 2245-2269
- https://doi.org/10.1002/j.1538-7305.1965.tb04146.x
Abstract
Two algorithms for solving the (symmetric distance) traveling salesman problem have been programmed for a high-speed digital computer. The first produces guaranteed optimal solution for problems involving no more than 13 cities; the time required (IB...Keywords
This publication has 4 references indexed in Scilit:
- A Heuristic Approach to Solving Travelling Salesman ProblemsManagement Science, 1964
- A Dynamic Programming Approach to Sequencing ProblemsJournal of the Society for Industrial and Applied Mathematics, 1962
- The Traveling-Salesman ProblemOperations Research, 1956
- Solution of a Large-Scale Traveling-Salesman ProblemJournal of the Operations Research Society of America, 1954