Towards tractability of the euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)
Original languageEnglish
Title of host publicationOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
PublisherSpringer Verlag
Pages68-77
Number of pages10
ISBN (Print)9783319937991
DOIs
Publication statusPublished - 1 Jan 2018
Event7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation
Duration: 7 Jun 201813 Jun 2018

Publication series

NameCommunications in Computer and Information Science
Volume871
ISSN (Print)1865-0929

Conference

Conference7th International Conference on Optimization Problems and Their Applications, OPTA 2018
CountryRussian Federation
CityOmsk
Period07/06/201813/06/2018

Keywords

  • Generalized traveling salesman problem
  • Polynomial time solvability
  • Pseudo-pyramidal tour

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Towards tractability of the euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height'. Together they form a unique fingerprint.

Cite this