Dictionary.com
definitions
  • synonyms

traveling salesman problem

See more synonyms on Thesaurus.com
noun
  1. 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. 2018