traveling salesman problem

Save This Word!

noun

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

QUIZ

CAN YOU ANSWER THESE COMMON GRAMMAR DEBATES?

There are grammar debates that never die; and the ones highlighted in the questions in this quiz are sure to rile everyone up once again. Do you know how to answer the questions that cause some of the greatest grammar debates?

Question 1 of 7

Which sentence is correct?

His boss, whom he admires, is waiting to meet with him about the big project.

His boss, who he admires, is waiting to meet with him about the big project.

TAKE THE QUIZ TO FIND OUT

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

Words nearby traveling salesman problem

traveler's-joy, traveler's-tree, traveling bag, traveling block, traveling salesman, traveling salesman problem, traveling salesperson, traveling-wave tube, travelled, traveller, traveller's cheque