Choose Index below for a list of all words and phrases defined in this glossary.

Traveling Salesperson Problem

index | Index

Traveling Salesperson Problem - definition(s)

traveling salesperson problem - [network analysis] A Hamiltonian circuit problem in which a salesperson 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.

[Category=Geospatial ]

Source: esri, 16 September 2012 09:00:06, External 


Data Quality Glossary.  A free resource from GRC Data Intelligence. For comments, questions or feedback: