Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters

We consider the geometric version of the well-known Generalized Traveling Salesman Problem introduced in 2015 by Bhattacharya et al. that is called the Euclidean Generalized Traveling Salesman Problem in Grid Clusters (EGTSP-GC). They proved the intractability of the problem and proposed first polyn...

Full description

Saved in:

Bibliographic Details
Published in:	Annals of mathematics and artificial intelligence Vol. 88; no. 1-3; pp. 53 - 69
Main Authors:	Khachay, Michael, Neznakhina, Katherine
Format:	Journal Article
Language:	English
Published:	Cham Springer International Publishing 01.03.2020 Springer Springer Nature B.V
Subjects:	Algorithms Approximation Artificial Intelligence Clusters Complex Systems Computer Science Euclidean geometry Management science Mathematical analysis Mathematics Polynomials Traveling salesman problem Generalized traveling salesman problem Polynomial time approximation scheme 90C27 Polynomial time solvable subclass
ISSN:	1012-2443, 1573-7470
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!