A to Z GIS | Explore this related guide, featuring updated terms and graphics and developed in coordination with Esri’s GIS Dictionary team.
Learn more about A to Z GIS
GIS Dictionary
Browse dictionary
traveling salesperson problem
URL copiedShare URL
[network analysis, routing]
A Hamiltonian circuit problem in which a traveler must find the most efficient way to visit a series of stops, then return to the starting location. In the original version of the problem, each stop may be visited only once.