Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02476817n
Noun Concept
Categories: Computational problems in graph theory, long volume value, NP-complete problems, Graph algorithms, NP-hard problems
EN
travelling salesman problem  travelling salesperson problem  TSP problem  traveling salesman problem  Computational complexity of the travelling salesman problem
EN
The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" Wikipedia
Definitions
Relations
Sources
EN
The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" Wikipedia
Optimization problem Wikipedia Disambiguation
NP-hard problem in combinatorial optimization Wikidata
The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city. Wiktionary
Mathematical problem. Wiktionary (translation)
IS A
optimization problem
HAS KIND
bottleneck traveling salesman problem
NAMED AFTER
peddler
door-to-door
travelling salesman
Wikipedia
EN
travelling salesman problem
Wikidata
EN
travelling salesperson problem
Wiktionary
EN
travelling salesman problem
Wikipedia Redirections
EN
Computational complexity of the travelling salesman problem, Delta travelling salesman problem, Euclidean traveling salesman, Euclidean traveling salesman problem, Euclidean travelling salesman, Euclidean travelling salesman problem, Euclidean TSP, Euclidian TSP, Generalized traveling salesman problem, Generalized travelling salesman problem, Metric traveling salesman, metric TSP, salesman problem, salesperson problem, traveling salesman problem, Traveling salesman puzzle, Traveling salesmen problem, traveling salesperson problem, Traveling tourist problem, Travelling-salesman problem, Travelling Salesman problem, Travelling Salesman Problem, Travelling salesmen problem, travelling salesperson problem, TSP Problem, Tsp problem, TSP problem, Wandering salesman problem, Willy Loman problem
Wikidata Alias
EN
round-trip problem, traveling salesman problem, Traveling salesman problem, traveling salesmen problem, traveling salespeople problem, traveling salesperson problem, traveling salespersons problem, traveling saleswoman problem, traveling saleswomen problem, travelling salesman problem, travelling salesmen problem, travelling salespeople problem, travelling salespersons problem, travelling saleswoman problem, travelling saleswomen problem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License