Word.ws English Dictionary

travelling salesman problem

travelling salesman problem noun: 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.

Noun

travelling salesman problem

  1. (Canada, UK) 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.

travelling salesman problem meaning in Tamil

travelling salesman problem in Tamil

விற்பனையாள் செல்கைச் சிக்கல், பொருள் விற்கும் ஆள் ஒருவர், தம் ஊரில் இருந்து கிளம்பி, அரியூர், முல்லையூர், தாழையூர்

Forms of travelling salesman problem

alternative formtravelling-salesman problem
alternative formtraveling salesman problem
alternative formtraveling-salesman problem

Questions about travelling salesman problem

What does travelling salesman problem mean?
Travelling salesman problem means 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.
What is travelling salesman problem in Tamil?
Travelling salesman problem in Tamil is விற்பனையாள் செல்கைச் சிக்கல், பொருள் விற்கும் ஆள் ஒருவர், தம் ஊரில் இருந்து கிளம்பி. See Travelling salesman problem meaning in Tamil.
What part of speech is travelling salesman problem?
Travelling salesman problem is a noun.

Words near travelling salesman problem in the dictionary

  1. travelling dresses
  2. travelling light
  3. travelling post office
  4. travelling post offices
  5. travelling salesman
  6. travelling salesman problem
  7. travelling salesmen
  8. travelling wave
  9. travelling wave tube
  10. travelling wave tubes
  11. travelling waves

Source and license

Adapted from Wiktionary: travelling salesman problem (page history and authors); Travelling salesman problem (Tamil Wiktionary) (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “travelling salesman problem.” Word.ws, https://word.ws/travelling_salesman_problem. Based on Wiktionary, CC BY-SA 4.0.