Polynomial Time Solvable Subclass of the Generalized Traveling Salesman Problem on Grid Clusters

Michael Khachay, Katherine Neznakhina. Polynomial Time Solvable Subclass of the Generalized Traveling Salesman Problem on Grid Clusters. In Wil M. P. van der Aalst, Dmitry I. Ignatov, Michael Khachay, Sergei O. Kuznetsov, Victor S. Lempitsky, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Andrey V. Savchenko, Stanley Wasserman, editors, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Moscow, Russia, July 27-29, 2017, Revised Selected Papers. Volume 10716 of Lecture Notes in Computer Science, pages 346-355, Springer, 2017. [doi]

Abstract

Abstract is missing.