Computational Performance of Three Subtour Elimination Algorithms for Solving Asymmetric Traveling Salesman Problems
- 1 January 1977
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- A Lifo Implicit Enumeration Search Algorithm for the Symmetric Traveling Salesman Problem Using Held and Karp's 1-Tree RelaxationPublished by Elsevier ,1977
- Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problemMathematical Programming, 1974
- Technical Note—On Partitioning the Feasible Set in a Branch-and-Bound Algorithm for the Asymmetric Traveling-Salesman ProblemOperations Research, 1973
- Large scheduling problems with bivalent costsThe Computer Journal, 1973
- An operator theory of parametric programming for the transportation problem‐INaval Research Logistics Quarterly, 1972
- The traveling-salesman problem and minimum spanning trees: Part IIMathematical Programming, 1971
- Pathology of Traveling-Salesman Subtour-Elimination AlgorithmsOperations Research, 1971
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970
- 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