Standard

Efficient PTAS for the Euclidean CVRP with time windows. / Khachay, Michael; Ogorodnikov, Yuri.
Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. ed. / Alexander Panchenko; Wil M. van der Aalst; Michael Khachay; Panos M. Pardalos; Vladimir Batagelj; Natalia Loukachevitch; Goran Glavaš; Dmitry I. Ignatov; Sergei O. Kuznetsov; Olessia Koltsova; Irina A. Lomazova; Andrey V. Savchenko; Amedeo Napoli; Marcello Pelillo. Springer Verlag, 2018. p. 318-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11179 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Harvard

Khachay, M & Ogorodnikov, Y 2018, Efficient PTAS for the Euclidean CVRP with time windows. in A Panchenko, WM van der Aalst, M Khachay, PM Pardalos, V Batagelj, N Loukachevitch, G Glavaš, DI Ignatov, SO Kuznetsov, O Koltsova, IA Lomazova, AV Savchenko, A Napoli & M Pelillo (eds), Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11179 LNCS, Springer Verlag, pp. 318-328, 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018, Moscow, Russian Federation, 05/07/2018. https://doi.org/10.1007/978-3-030-11027-7_30

APA

Khachay, M., & Ogorodnikov, Y. (2018). Efficient PTAS for the Euclidean CVRP with time windows. In A. Panchenko, W. M. van der Aalst, M. Khachay, P. M. Pardalos, V. Batagelj, N. Loukachevitch, G. Glavaš, D. I. Ignatov, S. O. Kuznetsov, O. Koltsova, I. A. Lomazova, A. V. Savchenko, A. Napoli, & M. Pelillo (Eds.), Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers (pp. 318-328). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11179 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-11027-7_30

Vancouver

Khachay M, Ogorodnikov Y. Efficient PTAS for the Euclidean CVRP with time windows. In Panchenko A, van der Aalst WM, Khachay M, Pardalos PM, Batagelj V, Loukachevitch N, Glavaš G, Ignatov DI, Kuznetsov SO, Koltsova O, Lomazova IA, Savchenko AV, Napoli A, Pelillo M, editors, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer Verlag. 2018. p. 318-328. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-11027-7_30

Author

Khachay, Michael ; Ogorodnikov, Yuri. / Efficient PTAS for the Euclidean CVRP with time windows. Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. editor / Alexander Panchenko ; Wil M. van der Aalst ; Michael Khachay ; Panos M. Pardalos ; Vladimir Batagelj ; Natalia Loukachevitch ; Goran Glavaš ; Dmitry I. Ignatov ; Sergei O. Kuznetsov ; Olessia Koltsova ; Irina A. Lomazova ; Andrey V. Savchenko ; Amedeo Napoli ; Marcello Pelillo. Springer Verlag, 2018. pp. 318-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{8a10f2972d18421985b93c99f9e93c8c,
title = "Efficient PTAS for the Euclidean CVRP with time windows",
keywords = "Capacitated vehicle routing problem, Efficient polynomial time approximation scheme, Time windows",
author = "Michael Khachay and Yuri Ogorodnikov",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-030-11027-7_30",
language = "English",
isbn = "9783030110260",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "318--328",
editor = "Alexander Panchenko and {van der Aalst}, {Wil M.} and Michael Khachay and Pardalos, {Panos M.} and Vladimir Batagelj and Natalia Loukachevitch and Goran Glava{\v s} and Ignatov, {Dmitry I.} and Kuznetsov, {Sergei O.} and Olessia Koltsova and Lomazova, {Irina A.} and Savchenko, {Andrey V.} and Amedeo Napoli and Marcello Pelillo",
booktitle = "Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers",
address = "Germany",
note = "7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018 ; Conference date: 05-07-2018 Through 07-07-2018",

}

RIS

TY - GEN

T1 - Efficient PTAS for the Euclidean CVRP with time windows

AU - Khachay, Michael

AU - Ogorodnikov, Yuri

PY - 2018/1/1

Y1 - 2018/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=85059967428&partnerID=8YFLogxK

UR - https://elibrary.ru/item.asp?id=38674051

U2 - 10.1007/978-3-030-11027-7_30

DO - 10.1007/978-3-030-11027-7_30

M3 - Conference contribution

AN - SCOPUS:85059967428

SN - 9783030110260

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

SP - 318

EP - 328

BT - Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers

A2 - Panchenko, Alexander

A2 - van der Aalst, Wil M.

A2 - Khachay, Michael

A2 - Pardalos, Panos M.

A2 - Batagelj, Vladimir

A2 - Loukachevitch, Natalia

A2 - Glavaš, Goran

A2 - Ignatov, Dmitry I.

A2 - Kuznetsov, Sergei O.

A2 - Koltsova, Olessia

A2 - Lomazova, Irina A.

A2 - Savchenko, Andrey V.

A2 - Napoli, Amedeo

A2 - Pelillo, Marcello

PB - Springer Verlag

T2 - 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018

Y2 - 5 July 2018 through 7 July 2018

ER -

ID: 8876050