General GIS terms | |
| Terms that are on used on this site.
| |
| You can always search for entries (regexp permitted). | ||
|
View Glossary Submit Term | ||
| TSP |
Travelling salesperson problem or TSP is a problem in discrete or combinatorial optimization. It is a prominent
illustration of a class of problems in computational complexity theory
which are hard to solve.
Simply stated: "Given a number of cities and the costs of travelling from any city to
any other city, what is the cheapest round-trip route that visits each
city exactly once and then returns to the starting city?"
Source: Wikipedia
| |
| Glossary V2.0 | ||