Dictionary.com

traveling salesman problem

Save This Word!

noun

any mathematical problem that involves determination of the shortest path through several points.

QUIZZES

THINK YOU’VE GOT A HANDLE ON THIS US STATE NICKNAME QUIZ?

Did you ever collect all those state quarters? Put them to good use on this quiz about curious state monikers and the facts around them.
Question 1 of 8
Mississippi’s nickname comes from the magnificent trees that grow there. What is it?

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
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2021

Example sentences from the Web for traveling salesman problem

Tired of Typos? Get Help Now!