travelling salesman problem

English - English

Definition of travelling salesman problem in English English dictionary

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

Hyphenation

trav·el·ling sales·man prob·lem

Turkish pronunciation

trävlîng seylzmın präblım

Pronunciation

/ˈtravləɴɢ ˈsālzmən ˈpräbləm/ /ˈtrævlɪŋ ˈseɪlzmən ˈprɑːbləm/