Which Joe gave his name to ‘sloppy joes’? We look at five interesting sandwiches and their lexical origins.
Definition of travelling salesman problem in English:
travelling salesman problem
noun
A mathematical problem in which one has to find which is the shortest route which passes through each of a set of points once and only once.
- ‘The travelling salesman problem is of fundamental interest to mathematicians and physicists, and has a number of practical applications, such as computer design.’
- ‘A classic example is the travelling salesman problem, which entails working out the shortest route connecting a large number of points in space so that each is visited just once.’
- ‘In the travelling salesman problem, you have to find the shortest round trip visiting every town exactly once.’
- ‘What is the expected path length L of the optimum travelling salesman problem tour in Euclidean norm?’
- ‘The travelling salesman problem is quite simple: a travelling salesman has to visit customers in several towns, exactly one customer in each town.’
- ‘Furthermore the travelling salesman problem can be solved in linear time on a weighted 3-connected Halin graph.’
- ‘The travelling salesman problem belongs to the large class of nondeterministic polynomial time complete problems.’
- ‘These ‘ants’ are good for solving a classic algorithm problem, the so-called ‘travelling salesman problem.’
- ‘Thus, you can, for example, set up a ring topology which can be used to optimize the classical travelling salesman problem.’
- ‘Instead of starting with random collections of answers, such as the various routes in the travelling salesman problem, GP begins with random collections of mathematical operations and inputs: add, x, sine, multiply, y, and so on.’
Further reading
12 synonyms for fool
Read moreAre you looking for a word for a foolish person? We explore twelve interesting words to describe the dunderheads in your life.
6 ‘run’ phrases you probably don’t know
Read moreBefore you run for the hills, let’s run through a list of ‘run’ expressions that are running through our minds.