Meanings
noun
alternative travelling-salesman problem · alternative traveling salesman problem · alternative traveling-salesman problem
- CanadaUKmathematicsThe 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.
Translations
Czech problém obchodního cestujícího
- problém obchodního cestujícíhomathematical problem
Dutch handelsreizigersprobleem
- handelsreizigersprobleemmathematical problem
Finnish kauppamatkustajan ongelma
- kauppamatkustajan ongelmamathematical problem
French problème du voyageur de commerce, problème du commis voyageur
- problème du voyageur de commercemathematical problem
- problème du commis voyageurmathematical problem
German Problem des Handlungsreisenden
- Problem des Handlungsreisendenmathematical problem
Greek πρόβλημα του πλανόδιου πωλητή
- πρόβλημα του πλανόδιου πωλητή (próvlima tou planódiou polití)mathematical problem
Hebrew בעיית הסוכן הנוסע
- בעיית הסוכן הנוסעmathematical problem
Hungarian az utazó ügynök problémája
- az utazó ügynök problémájamathematical problem
Polish problem komiwojażera
- problem komiwojażeramathematical problem
Portuguese problema do caixeiro viajante
- problema do caixeiro viajantemathematical problem
Turkish seyyar satıcı problemi
- seyyar satıcı problemimathematical problem
Cite this entry
APA
travelling salesman problem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/travelling%20salesman%20problem
MLA
“travelling salesman problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/travelling%20salesman%20problem. Accessed November 5, 2026.
Chicago
WatkinsX Dictionary, s.v. “travelling salesman problem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/travelling%20salesman%20problem.
Source: travelling salesman problem on Wiktionary, CC BY-SA 4.0.