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...

Full description

Bibliographic Details

Published in:	ISPRS International Journal of Geo-Information
Main Authors:	Mohammed Zia, Ziyadin Cakir, Dursun Zafer Seker
Format:	Article
Language:	English
Published:	MDPI AG 2018-03-01
Subjects:	generalized travelling salesman problem shortest route combinatorial optimization OpenStreetMap
Online Access:	http://www.mdpi.com/2220-9964/7/3/115