travelling salesman problem
(mathematics, UK, Canada) 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
Definitions
(mathematics, UK, Canada) 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.
Comments
Have a better definition?
Add your own interpretation of "travelling salesman problem".
🗺️About Regional & Other slang
Regional slang from around the English-speaking world — British, Australian, Irish, Caribbean, Nigerian, Filipino, AAVE, and the hyphenated-English dialects that make the internet sound local.
See all Regional & Other slang on Slangora.
Tags
Other words near "travelling salesman problem" (T)
Browse all slang words starting with T.
Related terms
People also read
Semantically related
- commercial traveller56%
(British, dated) Travelling salesman.
- routeing55%
(British) A method of finding paths from origins to destinations in a transport network.
- commercial traveller53%
British dated term for a travelling salesman — someone who criss-crossed the country by train or car, case of samples in hand, charming shop owners and buyers into placing orders. The phrase carries a vaguely Dickensian atmosphere of smoky railway carriages and dodgy boarding-house dinners. While the job still exists under flashier titles like 'field sales rep', commercial traveller belongs to an earlier, more buttoned-up era of British commerce.
- traveller51%
(dated) A salesman who travels from place to place on behalf of a company.
- commercial49%
(obsolete) A commercial traveller.