traveling salesman problem
Americannoun
Etymology
Origin of traveling salesman problem
First recorded in 1950–55; from the idea that a traveling salesman would face such a problem in making rounds within a territory
Example Sentences
Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.
Often when you’re speaking to computer scientists, the traveling salesman problem will come up.
From The Verge • Sep. 29, 2021
The funny thing about the traveling salesman problem is that nobody seems to stop and ask what exactly is in the case, what is he showing all his customers as he goes door to door?
From The Verge • Sep. 29, 2021
We also talked about the asymmetric traveling salesman problem, which Urschel and his advisor Michel Goemans are interested in.
From Scientific American • May 12, 2018
It’s the road-tripper’s version of the traveling salesman problem.
From Slate • Jul. 2, 2014
Their 33-city task is an instance of the traveling salesman problem, or TSP for short.
From Scientific American • Aug. 24, 2012
Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023
Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.
