Subscriber login
Password
Forgot your password?
Library card login
Login with Shibboleth® »
Login with Athens »
Close menu
Oxford Dictionaries Online
The world's most trusted dictionaries
About
Subscriber services
What's new
Contact us
Help
Subscribe now
Already a subscriber or in a subscribing organization?
Login
Dictionary
Other language resources
US English
World English
Dictionary
Better writing
World of words
Puzzles and games
For children and schools
For learners of English
Email
Cite
travelling salesman problem
(trav¦el|ling sales|man prob|lem)
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.
More words in this category
analysis
arc sine
B
1
converge
definite integral
eigen-
eigenfrequency
extremum
integral
linear equation
linear programming
Mersenne number
minuend
negation
set theory
translate
transpose
triangular number
vigesimal
Nearby Words
travelled
traveller
traveller's cheque
traveller's joy
traveller's tale
travelling
travelling crane
travelling people
travelling salesman
travelling salesman problem
travelling scholarship
travelling wave
travelogue
travers
traverse
traverser
travertine
travesty
travois