In the theory of computational complexity, the travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances...

peddler. Travelling salesman may also refer to: Travelling salesman problem, in discrete or combinatorial optimization The Traveling Salesman, a 1908 play...

The Steiner traveling salesman problem (Steiner TSP, or STSP) is an extension of the traveling salesman problem. Given a list of cities, some of which...

The Bottleneck traveling salesman problem (bottleneck TSP) is a problem in discrete or combinatorial optimization. The problem is to find the Hamiltonian...

Travelling Salesman is a 2012 intellectual thriller film about four mathematicians who solve the P versus NP problem, one of the most challenging mathematical...

and traveling. The traveling salesman problem (TSP) is a special case of this problem. The problem can be seen as a generalization of the traveling salesman...

approximation is described by Jon Bentley for solving the travelling salesman problem (TSP): "Given a list of cities and the distances between each pair...

unlike the Travelling Salesman Problem which is NP-hard. It is different from the Travelling Salesman Problem in that the travelling salesman cannot repeat...

optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such...

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation is a book on the travelling salesman problem, by William J. Cook, published...

reasonable amount of time. For example, a greedy strategy for the travelling salesman problem (which is of high computational complexity) is the following...

The analyst's traveling salesman problem is an analog of the traveling salesman problem in combinatorial optimization. In its simplest and original form...

returned (line 26). The traveling salesman problem (TSP) is sometimes used to show the functionality of tabu search. This problem poses a straightforward...

example the traveling salesman problem, the boolean satisfiability problem, protein structure prediction, and job-shop scheduling). For problems where finding...

to deliver to a given set of customers?" It generalises the travelling salesman problem (TSP). It first appeared in a paper by George Dantzig and John...

instance of the stacker crane problem, having a pair ( p , p ) {\displaystyle (p,p)} for each point in the travelling salesman instance. In the other direction...

nodes of a weighted graph—commonly known as the travelling salesman problem—is NP-hard. The subset sum problem is another example: given a set of integers...

the start of the cycle. The Hamiltonian cycle problem is a special case of the travelling salesman problem, obtained by setting the distance between two...

stochastic problems, multi-targets and parallel implementations. It has also been used to produce near-optimal solutions to the travelling salesman problem. They...

Health" in 2018. In the theory of computational complexity, the travelling salesman problem (TSP) asks the following question: "Given a list of cities and...

One-of-a-Set TSP, Multiple Choice TSP or Covering Salesman Problem, is a generalization of the traveling salesman problem (TSP), whereby it is required to find a...

algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space (they are...

with non-repeating gene sequences is needed such as for the travelling salesman problem. It was described by Darrell Whitley and others in 1989. ERO...

the first algorithms used to solve the travelling salesman problem approximately. In that problem, the salesman starts at a random city and repeatedly...

Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem.[citation needed] It belongs to the class of local search algorithms...

research problems. His 1953 paper on the Hitchcock transportation problem is often cited, but he also published work on the traveling salesman problem, and...

breaks. For several decades, the best known approximation to the traveling salesman problem in a metric space was the very simple Christofides algorithm which...

a heuristic or approximation algorithm for the travelling salesman problem (TSP) (and related problems). This algorithm is also sometimes called the "greedy...

to the "travelling salesman problem". The authors derived an asymptotic formula to determine the length of the shortest route for a salesman who starts...

number of NP-hard problems: Integer programming Nonlinear programming Travelling salesman problem (TSP) Quadratic assignment problem (QAP) Maximum satisfiability...