Spatial Transformation of Equality – Generalized Travelling Salesman Problem to Travelling Salesman Problem
The Equality-Generalized Travelling Salesman Problem (E-GTSP), which is an extension of the Travelling Salesman Problem (TSP), is stated as follows: given groups of points within a city, like banks, supermarkets, etc., find a minimum cost Hamiltonian cycle that visits each group exactly once. It can...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-03-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2220-9964/7/3/115 |