Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem
- 30 June 1989
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 8 (3) , 129-135
- https://doi.org/10.1016/0167-6377(89)90038-2
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- Solution of large dense transportation problems using a parallel primal algorithmOperations Research Letters, 1990
- A note on anomalies in parallel branch-and-bound algorithms with one-to-one bounding functionsInformation Processing Letters, 1986
- Performance of parallel branch-and-bound algorithmsIEEE Transactions on Computers, 1985
- Anomalies in parallel branch-and-bound algorithmsCommunications of the ACM, 1984
- Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman ProblemManagement Science, 1980
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman ProblemSIAM Journal on Computing, 1979
- The traveling-salesman problem and minimum spanning trees: Part IIMathematical Programming, 1971
- Pathology of Traveling-Salesman Subtour-Elimination AlgorithmsOperations Research, 1971
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing CostOperations Research, 1968
- An Algorithm for the Traveling Salesman ProblemOperations Research, 1963