Dictionary.com
definitions

traveling salesman problem

noun

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

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. 2019