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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Annals of mathematics and artificial intelligence Ročník 88; číslo 1-3; s. 53 - 69
Hlavní autoři:	Khachay, Michael, Neznakhina, Katherine
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cham Springer International Publishing 01.03.2020 Springer Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!