traveling salesman problem

noun

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

Word History and Origins

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