Word.ws English Dictionary

traveling salesman problem

traveling salesman problem is the alternative spelling of travelling salesman problem.

Meaning of travelling salesman problem

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.

Questions about traveling salesman problem

What is traveling salesman problem the alternative spelling of?
Traveling salesman problem is the alternative spelling of travelling salesman problem.

Words near traveling salesman problem in the dictionary

  1. traveling cranes
  2. traveling expenses
  3. traveling light
  4. traveling purchaser problem
  5. traveling salesman
  6. traveling salesman problem
  7. traveling salesmen
  8. traveling wave
  9. traveling wave tube
  10. traveling wave tubes
  11. traveling waves

Source and license

Adapted from Wiktionary: traveling salesman problem (page history and authors); travelling salesman problem (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: “traveling salesman problem.” Word.ws, https://word.ws/traveling_salesman_problem. Based on Wiktionary, CC BY-SA 4.0.