(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
(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.
No comments yet — say something.
Add your own interpretation of "travelling salesman problem".
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.
Browse all slang words starting with T.
(British, dated) Travelling salesman.
(British) A method of finding paths from origins to destinations in a transport network.
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.
(dated) A salesman who travels from place to place on behalf of a company.