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, http://support.esri.com/en/knowledgebase/GISDictionary/term/abbreviation External 

 


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