travelling salesman problem

Noun CEFR C1

Definitions

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.

Equivalents

Françaisproblème du commis voyageur problème du voyageur de commerce

DeutschProblem des Handlungsreisenden

Portuguêsproblema do caixeiro viajante

3 more languages

Suomikauppamatkustajan ongelma

Magyaraz utazó ügynök problémája

Nederlandshandelsreizigersprobleem

CEFR level

C1

Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See all C1 English words →

See also

travelling wave travelling wave tube travelling-salesman problem travelling-wave tube Travelog Travelogs

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free