Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2007

Highly Cited

2007

As soon as you've downloaded an PDF or EPUB of The Traveling Salesman Problem A Computational Study By David L Applegate you… Expand

Is this relevant?

Highly Cited

2004

Highly Cited

2004

We present a Monte Carlo algorithm to find approximate solutions of the traveling salesman problem. The algorithm generates… Expand

Is this relevant?

Highly Cited

1997

Highly Cited

1997

This paper introduces the ant colony system (ACS), a distributed algorithm that is applied to the traveling salesman problem (TSP… Expand

Is this relevant?

Highly Cited

1997

Highly Cited

1997

We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are… Expand

Is this relevant?

Highly Cited

1991

Highly Cited

1991

This paper contains the description of a traveling salesman problem library (TSPLIB) which is meant to provide researchers with a… Expand

Is this relevant?

Highly Cited

1976

Highly Cited

1976

Abstract : An O(n sup 3) heuristic algorithm is described for solving n-city travelling salesman problems (TSP) whose cost matrix… Expand

Is this relevant?

Highly Cited

1973

Highly Cited

1973

This paper discusses a highly effective heuristic procedure for generating optimum and near-optimum solutions for the symmetric… Expand

Is this relevant?

Highly Cited

1970

Highly Cited

1970

This paper explores new approaches to the symmetric traveling-salesman problem in which 1-trees, which are a slight variant of… Expand

Is this relevant?

Highly Cited

1960

Highly Cited

1960

It has been observed by many people that a striking number of quite diverse mathematical problems can be formulated as problems… Expand

Is this relevant?

Highly Cited

1954

Highly Cited

1954

The RAND Corporation in the early 1950s contained “what may have been the most remarkable group of mathematicians working on… Expand

Is this relevant?