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

Resultado de pesquisa: Conference contribution › revisão de pares

Idioma original	English
Título da publicação do anfitrião	Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings
Editores	Alexander Kononov, Michael Khachay, Valery A. Kalyagin, Panos Pardalos
Editora	Springer Verlag
Páginas	49-68
Número de páginas	20
ISBN (impresso)	9783030499877
DOIs	https://doi.org/10.1007/978-3-030-49988-4_4
Estado da publicação	Published - 1 jan 2020
Evento	19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020 - Novosibirsk, Russian Federation Duração: 6 jul 2020 → 10 jul 2020

Série de publicação

Nome	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12095 LNCS
ISSN (impresso)	0302-9743
ISSN (eletrónico)	1611-3349

Conference

Conference	19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020
País/Território	Russian Federation
Cidade	Novosibirsk
Período	06/07/2020 → 10/07/2020

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Acesso ao documento

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

Outros arquivos e links

Link to publication in Scopus

1 Ativo

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

Citar isto

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. Em A. Kononov, M. Khachay, V. A. Kalyagin, & P. Pardalos (Eds.), Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings (pp. 49-68). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 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. editor / Alexander Kononov ; Michael Khachay ; Valery A. Kalyagin ; Panos Pardalos. Springer Verlag, 2020. pp. 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. em A Kononov, M Khachay, VA Kalyagin & P Pardalos (eds), 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), vol. 12095 LNCS, Springer Verlag, pp. 49-68, 19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020, Novosibirsk, Russian Federation, 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. ed. / Alexander Kononov; Michael Khachay; Valery A. Kalyagin; Panos Pardalos. Springer Verlag, 2020. p. 49-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12095 LNCS).

Resultado de pesquisa: Conference contribution › revisão de pares

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. Em Kononov A, Khachay M, Kalyagin VA, Pardalos P, editores, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Springer Verlag. 2020. p. 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

Série de publicação

Conference

ASJC Scopus subject areas

Acesso ao documento

Outros arquivos e links

Impressão digital

Projetos

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

Citar isto