traveling salesman problem

Save This Word!

noun

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

QUIZ

TAKE JOY IN ACING THIS QUIZ ON “PRIDE” SYNONYMS

Hold your head up high as you embark on this quiz that explores some of the synonyms and meanings of “pride.”

Question 1 of 7

What does "dignity" mean?

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

Several times, either because they forgot or they had a technical problem, they connected directly, and we could see them.
Was Sony Hit With a Second Hack?|Shane Harris|January 8, 2015|DAILY BEAST
The 289-page satire follows Morris Feldstein, a pharmaceutical salesman who gets seduced by a lonely receptionist.
Powerful Congressman Writes About ‘Fleshy Breasts’|Asawin Suebsaeng|January 7, 2015|DAILY BEAST
Every once in a while, they act swiftly and acknowledge the problem.
Today’s GOP: Still Cool With Racist Pandering?|Michael Tomasky|January 7, 2015|DAILY BEAST
I think all the traveling and all the nationalities put that stuff in my head.
Coffee Talk with Fred Armisen: On ‘Portlandia,’ Meeting Obama, and Taylor Swift’s Greatness|Marlow Stern|January 7, 2015|DAILY BEAST

Part of the problem is the mandate of the war and the means with which the U.S. is fighting it do not match up.
Pentagon Doesn’t Know How Many People It’s Killed in the ISIS War|Nancy A. Youssef|January 7, 2015|DAILY BEAST
We had half a dozen passengers to Ferrara; for the rest of the way, I had this extensive traveling establishment to myself.
Glances at Europe|Horace Greeley
And now let me come to the second problem we opened up in connection with college education—the problem of its extension.
The Salvaging Of Civilisation|H. G. (Herbert George) Wells
No man can believe it who tests it by his reason in the same way in which he would test any modern problem.
God and my Neighbour|Robert Blatchford
But the essential problem of to-day is to know how far we are to depart from its principles.
The Unsolved Riddle of Social Justice|Stephen Leacock
We notice that more attention is given to the problem of placing a feature than to that of making a likeness of it.
Children's Ways|James Sully