Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows

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

Язык оригиналаАнглийский
Название основной публикацииOptimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers
РедакторыYury Kochetov, Michael Khachay, Yury Evtushenko, Vlasta Malkova, Mikhail Posypkin, Milojica Jacimovic
ИздательSpringer Verlag
Страницы155-169
Число страниц15
ISBN (печатное издание)9783030109332
DOI
СостояниеОпубликовано - 1 янв 2019
Событие9th International Conference on Optimization and Applications, OPTIMA 2018 - Petrovac, Черногория
Продолжительность: 1 окт 20185 окт 2018

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

НазваниеCommunications in Computer and Information Science
Том974
ISSN (печатное издание)1865-0929

Конференция

Конференция9th International Conference on Optimization and Applications, OPTIMA 2018
СтранаЧерногория
ГородPetrovac
Период01/10/201805/10/2018

Отпечаток

Vehicle Routing Problem with Time Windows
Operations research
Polynomial Time Approximation Scheme
Vehicle routing
Combinatorial optimization
Polynomials
Approximate Solution
Time Windows
Operations Research
Approximation Scheme
Combinatorial Optimization Problem
Euclidean
Customers
Metric

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

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

    • Computer Science(all)
    • Mathematics(all)

    Цитировать

    Khachay, M., & Ogorodnikov, Y. (2019). Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. В Y. Kochetov, M. Khachay, Y. Evtushenko, V. Malkova, M. Posypkin, & M. Jacimovic (Ред.), Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers (стр. 155-169). (Communications in Computer and Information Science; Том 974). Springer Verlag. https://doi.org/10.1007/978-3-030-10934-9_12
    Khachay, Michael ; Ogorodnikov, Yuri. / Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. редактор / Yury Kochetov ; Michael Khachay ; Yury Evtushenko ; Vlasta Malkova ; Mikhail Posypkin ; Milojica Jacimovic. Springer Verlag, 2019. стр. 155-169 (Communications in Computer and Information Science).
    @inproceedings{048b39ca52cc45a98c42f9e679ff6007,
    title = "Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows",
    keywords = "Capacitated vehicle routing problem, Efficient polynomial time approximation scheme, Time windows",
    author = "Michael Khachay and Yuri Ogorodnikov",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-10934-9_12",
    language = "English",
    isbn = "9783030109332",
    series = "Communications in Computer and Information Science",
    publisher = "Springer Verlag",
    pages = "155--169",
    editor = "Yury Kochetov and Michael Khachay and Yury Evtushenko and Vlasta Malkova and Mikhail Posypkin and Milojica Jacimovic",
    booktitle = "Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers",
    address = "Germany",

    }

    Khachay, M & Ogorodnikov, Y 2019, Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. в Y Kochetov, M Khachay, Y Evtushenko, V Malkova, M Posypkin & M Jacimovic (ред.), Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Communications in Computer and Information Science, том. 974, Springer Verlag, стр. 155-169, 9th International Conference on Optimization and Applications, OPTIMA 2018, Petrovac, Черногория, 01/10/2018. https://doi.org/10.1007/978-3-030-10934-9_12

    Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. / Khachay, Michael; Ogorodnikov, Yuri.

    Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. ред. / Yury Kochetov; Michael Khachay; Yury Evtushenko; Vlasta Malkova; Mikhail Posypkin; Milojica Jacimovic. Springer Verlag, 2019. стр. 155-169 (Communications in Computer and Information Science; Том 974).

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

    TY - GEN

    T1 - Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows

    AU - Khachay, Michael

    AU - Ogorodnikov, Yuri

    PY - 2019/1/1

    Y1 - 2019/1/1

    KW - Capacitated vehicle routing problem

    KW - Efficient polynomial time approximation scheme

    KW - Time windows

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

    U2 - 10.1007/978-3-030-10934-9_12

    DO - 10.1007/978-3-030-10934-9_12

    M3 - Conference contribution

    SN - 9783030109332

    T3 - Communications in Computer and Information Science

    SP - 155

    EP - 169

    BT - Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers

    A2 - Kochetov, Yury

    A2 - Khachay, Michael

    A2 - Evtushenko, Yury

    A2 - Malkova, Vlasta

    A2 - Posypkin, Mikhail

    A2 - Jacimovic, Milojica

    PB - Springer Verlag

    ER -

    Khachay M, Ogorodnikov Y. Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. В Kochetov Y, Khachay M, Evtushenko Y, Malkova V, Posypkin M, Jacimovic M, редакторы, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Springer Verlag. 2019. стр. 155-169. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-030-10934-9_12