Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem

Michael Khachay, Helen Zaytseva

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

7 Цитирования (Scopus)
Язык оригиналаАнглийский
Название основной публикацииLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Verlag
Страницы178-190
Число страниц13
Том9486
ISBN (печатное издание)9783319266251
DOI
СостояниеОпубликовано - 2015
Событие9th International Conference on Combinatorial Optimization and Applications, COCOA 2015 - Houston, Соединенные Штаты Америки
Продолжительность: 18 дек 201520 дек 2015

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9486
ISSN (печатное издание)03029743
ISSN (электронное издание)16113349

Конференция

Конференция9th International Conference on Combinatorial Optimization and Applications, COCOA 2015
СтранаСоединенные Штаты Америки
ГородHouston
Период18/12/201520/12/2015

Отпечаток

Polynomial Time Approximation Scheme
Vehicle routing
Vehicle Routing Problem
Euclidean
Polynomials
Euclidean plane
Euclidean space
Customers
NP-complete problem

Ключевые слова

    Предметные области ASJC Scopus

    • Computer Science(all)
    • Theoretical Computer Science

    Предметные области WoS

    • Компьютерные науки, Междисциплинарные приложения
    • Компьютерные науки, Теория и методы
    • Математика, Прикладная

    Цитировать

    Khachay, M., & Zaytseva, H. (2015). Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Том 9486, стр. 178-190). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9486). Springer Verlag. https://doi.org/10.1007/978-3-319-26626-8_14
    Khachay, Michael ; Zaytseva, Helen. / Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9486 Springer Verlag, 2015. стр. 178-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{dae325253b9a4d10b67e551bdbd751c8,
    title = "Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem",
    keywords = "Capacitated vehicle routing problem, Iterated tour partition, Polynomial time approximation scheme",
    author = "Michael Khachay and Helen Zaytseva",
    year = "2015",
    doi = "10.1007/978-3-319-26626-8_14",
    language = "English",
    isbn = "9783319266251",
    volume = "9486",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "178--190",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    address = "Germany",

    }

    Khachay, M & Zaytseva, H 2015, Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). том. 9486, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 9486, Springer Verlag, стр. 178-190, 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, Houston, Соединенные Штаты Америки, 18/12/2015. https://doi.org/10.1007/978-3-319-26626-8_14

    Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem. / Khachay, Michael; Zaytseva, Helen.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9486 Springer Verlag, 2015. стр. 178-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9486).

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

    TY - GEN

    T1 - Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem

    AU - Khachay, Michael

    AU - Zaytseva, Helen

    PY - 2015

    Y1 - 2015

    KW - Capacitated vehicle routing problem

    KW - Iterated tour partition

    KW - Polynomial time approximation scheme

    UR - http://www.scopus.com/inward/record.url?scp=84951941912&partnerID=8YFLogxK

    UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000375220400014

    U2 - 10.1007/978-3-319-26626-8_14

    DO - 10.1007/978-3-319-26626-8_14

    M3 - Conference contribution

    SN - 9783319266251

    VL - 9486

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 178

    EP - 190

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    PB - Springer Verlag

    ER -

    Khachay M, Zaytseva H. Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9486. Springer Verlag. 2015. стр. 178-190. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-26626-8_14