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