travelling salesman problem en · NOUN
Meanings
- (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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| traveling-salesman problem | alternative | lexicographic | |
| traveling salesman problem | alternative | lexicographic | |
| travelling-salesman problem | alternative | lexicographic |
Relateds
dial-a-ride problem · Hamiltonian path · MathWorld article on the travelling salesman problem
Translations (12)
hu az utazó ügynök problémája (mathematical problem) · he בעיית הסוכן הנוסע (mathematical problem) · fr problème du commis voyageur (mathematical problem) · el πρόβλημα του πλανόδιου πωλητή (mathematical problem) · nl handelsreizigersprobleem (mathematical problem) · tr seyyar satıcı problemi (mathematical problem) · pt problema do caixeiro viajante (mathematical problem) · cs problém obchodního cestujícího (mathematical problem) · fi kauppamatkustajan ongelma (mathematical problem) · pl problem komiwojażera (mathematical problem) · fr problème du voyageur de commerce (mathematical problem) · de Problem des Handlungsreisenden (mathematical problem)