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.
For example, it gave a new look to optimization questions, such as the traveling salesman problem, and the science of neural connections.
From Scientific American • Oct. 7, 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
Often when you’re speaking to computer scientists, the traveling salesman problem will come up.
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
And it turns out bees aren’t the only animals that beat humans to solving the traveling salesman problem.
From Slate • Nov. 19, 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.
