Share this entry

Share this page

travelling salesman problem

Line breaks: trav¦el|ling sales|man prob|lem

Definition of travelling salesman problem in English:

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.
Example sentences
  • 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.
  • 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.
  • These ‘ants’ are good for solving a classic algorithm problem, the so-called ‘travelling salesman problem.

Definition of travelling salesman problem in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day orthoepy
Pronunciation: ˈɔːθəʊɛpi
noun
the correct or accepted pronunciation of words