travelling salesman problem
The problem in combinatorial optimization in which, given a number of cities and the…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.
Meaning
1 senses(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.
Problem des Handlungsreisenden
Translations
5 languagesBy meaning 1
Forms
plural: travelling salesman problemsWord family
1 related wordsSee also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.