An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

Michael Khachay; Yuri Ogorodnikov; Daniel Khachay

doi:10.1007/978-3-030-49988-4_4

An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

Michael Khachay, Yuri Ogorodnikov, Daniel Khachay

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

Язык оригинала	Английский
Название основной публикации	Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings
Редакторы	Alexander Kononov, Michael Khachay, Valery A. Kalyagin, Panos Pardalos
Издатель	Springer Verlag
Страницы	49-68
Число страниц	20
ISBN (печатное издание)	9783030499877
DOI	https://doi.org/10.1007/978-3-030-49988-4_4
Состояние	Опубликовано - 1 янв 2020
Событие	19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020 - Novosibirsk, Российская Федерация Продолжительность: 6 июл 2020 → 10 июл 2020

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

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

Конференция

Конференция	19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020
Страна	Российская Федерация
Город	Novosibirsk
Период	06/07/2020 → 10/07/2020

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

Theoretical Computer Science
Computer Science(all)

Ссылки

10.1007/978-3-030-49988-4_4

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension». Вместе они формируют уникальный семантический отпечаток (fingerprint).

1 Активно

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

Цитировать

Khachay, M., Ogorodnikov, Y., & Khachay, D. (2020). An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. В A. Kononov, M. Khachay, V. A. Kalyagin, & P. Pardalos (Ред.), Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings (стр. 49-68). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 12095 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-49988-4_4

Khachay, Michael ; Ogorodnikov, Yuri ; Khachay, Daniel. / An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. редактор / Alexander Kononov ; Michael Khachay ; Valery A. Kalyagin ; Panos Pardalos. Springer Verlag, 2020. стр. 49-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1e79115096b44656bc9c70a2300dab27,

title = "An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension",

author = "Michael Khachay and Yuri Ogorodnikov and Daniel Khachay",

year = "2020",

month = jan,

day = "1",

doi = "10.1007/978-3-030-49988-4_4",

language = "English",

isbn = "9783030499877",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "49--68",

editor = "Alexander Kononov and Michael Khachay and Kalyagin, {Valery A.} and Panos Pardalos",

booktitle = "Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings",

address = "Germany",

note = "19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020 ; Conference date: 06-07-2020 Through 10-07-2020",

}

Khachay, M , Ogorodnikov, Y & Khachay, D 2020, An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. в A Kononov, M Khachay, VA Kalyagin & P Pardalos (ред.), Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 12095 LNCS, Springer Verlag, стр. 49-68, 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020, Novosibirsk, Российская Федерация, 06/07/2020. https://doi.org/10.1007/978-3-030-49988-4_4

An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. / Khachay, Michael ; Ogorodnikov, Yuri ; Khachay, Daniel.

Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. ред. / Alexander Kononov; Michael Khachay; Valery A. Kalyagin; Panos Pardalos. Springer Verlag, 2020. стр. 49-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 12095 LNCS).

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

TY - GEN

T1 - An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

AU - Khachay, Michael

AU - Ogorodnikov, Yuri

AU - Khachay, Daniel

PY - 2020/1/1

Y1 - 2020/1/1

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

U2 - 10.1007/978-3-030-49988-4_4

DO - 10.1007/978-3-030-49988-4_4

M3 - Conference contribution

AN - SCOPUS:85087744989

SN - 9783030499877

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

SP - 49

EP - 68

BT - Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings

A2 - Kononov, Alexander

A2 - Khachay, Michael

A2 - Kalyagin, Valery A.

A2 - Pardalos, Panos

PB - Springer Verlag

T2 - 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020

Y2 - 6 July 2020 through 10 July 2020

ER -

Khachay M , Ogorodnikov Y , Khachay D. An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. В Kononov A, Khachay M, Kalyagin VA, Pardalos P, редакторы, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Springer Verlag. 2020. стр. 49-68. (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-49988-4_4

An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

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

Конференция

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

Ссылки

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

Цитировать