PTAS for the euclidean capacitated vehicle routing problem in Rd

Michael Khachay, Roman Dubinin

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

18 Citations (Scopus)
Original languageEnglish
Title of host publicationDiscrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
PublisherSpringer Verlag
Pages193-205
Number of pages13
Volume9869 LNCS
ISBN (Print)9783319449135
DOIs
Publication statusPublished - 2016
Event9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation
Duration: 19 Sep 201623 Sep 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9869 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
CountryRussian Federation
CityVladivostok
Period19/09/201623/09/2016

Keywords

  • EPTAS
  • Euclidean space
  • Vehicle routing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'PTAS for the euclidean capacitated vehicle routing problem in R<sup>d</sup>'. Together they form a unique fingerprint.

Cite this