Traveling salesman problem

noun

Definitions

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

Synonyms

traveling-salesman problem travelling-salesman problem travelling salesman problem lin-kernighan heuristic canadian traveller problem optimization problem dial-a-ride problem god's algorithm approximation algorithm prouhet-tarry-escott problem kirkman's schoolgirl problem turnpike

🔗 Find words with "traveling salesman problem" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.