On the symmetric travelling salesman problem: A computational study
- 1 January 1980
- book chapter
- Published by Springer Nature
- p. 78-107
- https://doi.org/10.1007/bfb0120888
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- On the symmetric travelling salesman problem I: InequalitiesMathematical Programming, 1979
- Partially normalized pivot selection in linear programmingPublished by Springer Nature ,1975
- Edmonds polytopes and weakly hamiltonian graphsMathematical Programming, 1973
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- A man-machine approach toward solving the traveling salesman problemCommunications of the ACM, 1971
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- A Heuristic Approach to Solving Travelling Salesman ProblemsManagement Science, 1964
- On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman ProblemOperations Research, 1959
- Solution of a Large-Scale Traveling-Salesman ProblemJournal of the Operations Research Society of America, 1954