Efficient PTAS for the Euclidean CVRP with time windows

Michael Khachay; Yuri Ogorodnikov

doi:10.1007/978-3-030-11027-7_30

Efficient PTAS for the Euclidean CVRP with time windows

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

Язык оригинала	Английский
Название основной публикации	Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers
Редакторы	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
Страницы	318-328
Число страниц	11
ISBN (печатное издание)	9783030110260
DOI	https://doi.org/10.1007/978-3-030-11027-7_30
Состояние	Опубликовано - 1 янв 2018
Событие	7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018 - Moscow, Российская Федерация Продолжительность: 5 июл 2018 → 7 июл 2018

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

Название	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том	11179 LNCS
ISSN (печатное издание)	0302-9743
ISSN (электронное издание)	1611-3349

Конференция

Конференция	7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018
Страна	Российская Федерация
Город	Moscow
Период	05/07/2018 → 07/07/2018

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

Theoretical Computer Science
Computer Science(all)

Ссылки

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

Fingerprint Подробные сведения о темах исследования «Efficient PTAS for the Euclidean CVRP with time windows». Вместе они формируют уникальный семантический отпечаток (fingerprint).

1 Активно

Научная лаборатория «Лаборатория оптимального раскроя промышленных материалов и оптимальных маршрутных технологий»
Петунин, А. А., Ченцов, П. А., Ченцов, А. Г., Сесекин, А. Н., Верхотуров, М. А., Картак, В. М., Fisher, A., Scheithauer, G., Мясогутов, М., Панюкова, Т. А., Кошелева, М. С., Полищук, Е. Г., Шипачёва, Е. Н., Репницкий, В. Б., Захарова, Г. Б., Полевов, А. В., Кротов, В. И., Галкин, И. С., Березин, И. М., Чернухин, В. И., Таваева, А. Ф., Фатехрад, М., Асанбеков, К. А., Панюков, А. В., Котел, Н. С., Уколов, С. С., Миронов, К. В., Салий, Я. В., Попов, В. Ю., Хачай, М. Ю., Иванко, Е. Е. & Савчук, А.
12/12/2013 → …
Проект: Исследование › Научная лаборатория

Цитировать

Khachay, M., & Ogorodnikov, Y. (2018). Efficient PTAS for the Euclidean CVRP with time windows. В 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 (Ред.), Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers (стр. 318-328). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11179 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-11027-7_30

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. редактор / 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. стр. 318-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@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",

}

Khachay, M & Ogorodnikov, Y 2018, Efficient PTAS for the Euclidean CVRP with time windows. в 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 (ред.), 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), том. 11179 LNCS, Springer Verlag, стр. 318-328, 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018, Moscow, Российская Федерация, 05/07/2018. https://doi.org/10.1007/978-3-030-11027-7_30

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. ред. / 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. стр. 318-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11179 LNCS).

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

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 -

Khachay M , Ogorodnikov Y. Efficient PTAS for the Euclidean CVRP with time windows. В 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, редакторы, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer Verlag. 2018. стр. 318-328. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-11027-7_30

Efficient PTAS for the Euclidean CVRP with time windows

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

Конференция

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

Ссылки

Научная лаборатория «Лаборатория оптимального раскроя промышленных материалов и оптимальных маршрутных технологий»

Цитировать