Back to search

Exact Solution of Large Asymmetric Traveling Salesman Problems

Data up to Jan 2025

Published1991
Citations178
References26

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

Cited By (0)

Loading...