PTAS for the euclidean capacitated vehicle routing problem in Rd

Michael Khachay; Roman Dubinin

doi:10.1007/978-3-319-44914-2_16

PTAS for the euclidean capacitated vehicle routing problem in R^d

Michael Khachay, Roman Dubinin

Institute of Natural Sciences and Mathematics

科研成果: Conference contribution

18 引用（Scopus）

源语言	English
主期刊名	Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
出版商	Springer Verlag
页	193-205
页数	13
卷	9869 LNCS
ISBN（印刷版）	9783319449135
DOI	https://doi.org/10.1007/978-3-319-44914-2_16
州	Published - 2016
活动	9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation 期限: 19 九月 2016 → 23 九月 2016

出版系列

姓名	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	9869 LNCS
ISSN（印刷版）	03029743
ISSN（电子版）	16113349

Conference

Conference	9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
国家	Russian Federation
市	Vladivostok
时期	19/09/2016 → 23/09/2016

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

访问文件

10.1007/978-3-319-44914-2_16

Link to publication in Scopus

指纹探究 'PTAS for the euclidean capacitated vehicle routing problem in R<sup>d</sup>' 的科研主题。它们共同构成独一无二的指纹。

引用此

Khachay, M., & Dubinin, R. (2016). PTAS for the euclidean capacitated vehicle routing problem in R^d. 在 Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings (卷 9869 LNCS, 页码 193-205). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 9869 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-44914-2_16

Khachay, Michael ; Dubinin, Roman. / PTAS for the euclidean capacitated vehicle routing problem in R^d. Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. 卷 9869 LNCS Springer Verlag, 2016. 页码 193-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8f4eea9a52364389a9bc0d2174f03f70,

title = "PTAS for the euclidean capacitated vehicle routing problem in Rd",

keywords = "EPTAS, Euclidean space, Vehicle routing",

author = "Michael Khachay and Roman Dubinin",

year = "2016",

doi = "10.1007/978-3-319-44914-2_16",

language = "English",

isbn = "9783319449135",

volume = "9869 LNCS",

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

publisher = "Springer Verlag",

pages = "193--205",

booktitle = "Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings",

address = "Germany",

note = "9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 ; Conference date: 19-09-2016 Through 23-09-2016",

}

Khachay, M & Dubinin, R 2016, PTAS for the euclidean capacitated vehicle routing problem in R^d. 在 Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. 卷 9869 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 卷 9869 LNCS, Springer Verlag, 页码 193-205, 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, Vladivostok, Russian Federation, 19/09/2016. https://doi.org/10.1007/978-3-319-44914-2_16

PTAS for the euclidean capacitated vehicle routing problem in R^d. / Khachay, Michael; Dubinin, Roman.

Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. 卷 9869 LNCS Springer Verlag, 2016. 页码 193-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 9869 LNCS).

科研成果: Conference contribution

TY - GEN

T1 - PTAS for the euclidean capacitated vehicle routing problem in Rd

AU - Khachay, Michael

AU - Dubinin, Roman

PY - 2016

Y1 - 2016

KW - EPTAS

KW - Euclidean space

KW - Vehicle routing

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

U2 - 10.1007/978-3-319-44914-2_16

DO - 10.1007/978-3-319-44914-2_16

M3 - Conference contribution

AN - SCOPUS:84987934289

SN - 9783319449135

VL - 9869 LNCS

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

SP - 193

EP - 205

BT - Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings

PB - Springer Verlag

T2 - 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016

Y2 - 19 September 2016 through 23 September 2016

ER -

Khachay M, Dubinin R. PTAS for the euclidean capacitated vehicle routing problem in R^d. 在 Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. 卷 9869 LNCS. Springer Verlag. 2016. 页码 193-205. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-44914-2_16