The travelling salesman problem, also known as the travelling salesperson problem (TSP), asks the following question: "Given a list of cities and the...

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

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...

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...

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

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

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

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...

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