Exact Solution of Large Asymmetric Traveling Salesman Problems
Data up to Jan 2025
Total Citations Per Year
Abstract
References (26)
Optimization by Simulated Annealing
1983 • 42,775 citations
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
1973 • 3,730 citations
Data Structures and Network Algorithms
1983 • 2,116 citations
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
1986 • 1,777 citations
The Traveling-Salesman Problem and Minimum Spanning Trees
1970 • 1,431 citations
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization.
1986 • 555 citations
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
1987 • 391 citations
Flowshop scheduling with limited temporary storage
1980 • 248 citations
Solution of the Flowshop-Scheduling Problem with No Intermediate Queues
1972 • 225 citations
A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
1979 • 173 citations
Der Saccus endolymphaticus bei Entzündungsprozessen
1944 • 133 citations
Pathology of Traveling-Salesman Subtour-Elimination Algorithms
1971 • 130 citations
Large travelling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
1989 • 120 citations
Local Search for the Asymmetric Traveling Salesman Problem
1980 • 109 citations
Some Examples of Difficult Traveling Salesman Problems
1978 • 83 citations
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
1990 • 82 citations
IC insertion: an application of the travelling salesman problem
1989 • 61 citations
A parallel shortest augmenting path algorithm for the assignment problem
1991 • 58 citations
Optimal flowshop schedules with no intermediate storage space
1976 • 56 citations
Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem
1989 • 51 citations
An Application of Travelling-Salesman Routines to Solve Pattern-Allocation Problems in the Glass Industry
1988 • 50 citations
The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
1987 • 46 citations
A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
1992 • 42 citations
An improved solution to the traveling salesman problem with thousands of nodes
1984 • 36 citations
A Travelling Salesman Approach to Protein Conformation.
1989 • 10 citations
A note on exploiting the Hamiltonian cycle problem substructure of the Asymmetric Traveling Salesman Problem
1991 • 3 citations