Thesaurus
Translate
Puzzles & Games
Word of the Day
Blog
Slideshows
Apps by Dictionary
My Account
Log Out
Log In
follow Dictionary.com
Dictionary
Thesaurus
Translate
More...
Our Blog
Daily Crossword
Crossword Solver
Fiancé or fiancée? What's the difference?
Favorite Button
CITE
Translate
Facebook
Share
Twitter
Tweet
Google+
Share
traveling salesman problem
Word Origin
noun
1.
any mathematical problem that involves determination of the shortest path through several points.
Origin of
traveling salesman problem
Expand
1950-1955
1950-55;
from the idea that a traveling salesman would face such a problem in making rounds within a territory
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2015.
Cite This Source
traveling salesman problem
in Technology
Expand
spelling
US spelling of
travelling salesman problem
.
(1996-12-13)
The Free On-line Dictionary of Computing, © Denis Howe 2010
http://foldoc.org
Cite This Source
Discover our greatest slideshows
Seven Wacky Words Born in the USA
Rise and Shine: 9 Sunny Words
Jurassic Words: 9 Dinosaur Names...
I Now Pronounce You: 10 Unusual...
Browse more topics on our blog
What Is the Difference Between Discreet and Discrete?
Learn the correct uses of these two commonly confused homophones.
What Character Was Removed from the Alphabet?
What mistaken pronunciation gave this character its name?
Apostrophes 101
This small mark has two primary uses: to signify possession or omitted letters.
How Do I Get a Word into the Dictionary?
People invent new words all the time, but which ones actually make it?
Word of the Day
Difficulty index for
traveling salesman problem
Few English speakers likely know this word
Word Value for
traveling
13
17
Scrabble
Words With Friends
Nearby words for traveling salesman problem
traveler cur tain
traveler cur tain's
traveler cur tains
traveler cur tains'
traveler cur-tain
traveler cur-tain's
traveler cur-tains
traveler cur-tains'
traveler curtain
traveler curtain's
traveler curtains
traveler curtains'
traveler's
traveler's check
traveler's-joy
traveler's-tree
traveler-curtain
traveler-curtains
traveler-curtains'
travelers
travelers'
travelers' diarrhea
traveling bag
traveling block
traveling salesman
traveling salesman problem
traveling salesman problem's
traveling salesman problems
traveling salesman problems'
traveling salesperson
traveling-salesman-problem
traveling-salesman-problems
traveling-salesman-problems'
traveling-wave tube
travelled
traveller
traveller's cheque
traveller's joy
travelling
travelling people
travelling salesman
travelling salesman problem
travelling wave
travelling-wave tube
travelog
travelogue
travelogues
traven
travers
traversable
traversal