Approximation algorithms for general cluster routing problem

Xiaoyan Zhang; Donglei  Du; Gregory Gutin; Qiaoxia  Ming; Jian  Sun

doi:10.1007/978-3-030-58150-3_38

Approximation algorithms for general cluster routing problem

Xiaoyan Zhang, Donglei Du, Gregory Gutin, Qiaoxia Ming, Jian Sun

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

40 Downloads (Pure)

Original language	English
Title of host publication	Computing and Combinatorics
Subtitle of host publication	26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings
Editors	Donghyun Kim, R N Uma, Zhipeng Cai, Dong Hoon Lee
Publisher	Springer
Pages	472-483
Number of pages	12
ISBN (Electronic)	978-3-030-58150-3
ISBN (Print)	978-3-030-58149-7
DOIs	https://doi.org/10.1007/978-3-030-58150-3_38
Publication status	E-pub ahead of print - 27 Aug 2020

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	12273

Access to Document

10.1007/978-3-030-58150-3_38

Accepted ManuscriptAccepted author manuscript, 259 KB

Cite this

Zhang, X., Du, D., Gutin, G., Ming, Q., & Sun, J. (2020). Approximation algorithms for general cluster routing problem. In D. Kim, R. N. Uma, Z. Cai, & D. H. Lee (Eds.), Computing and Combinatorics : 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings (pp. 472-483). (Lecture Notes in Computer Science; Vol. 12273). Springer. Advance online publication. https://doi.org/10.1007/978-3-030-58150-3_38

Zhang, Xiaoyan ; Du, Donglei ; Gutin, Gregory et al. / Approximation algorithms for general cluster routing problem. Computing and Combinatorics : 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings. editor / Donghyun Kim ; R N Uma ; Zhipeng Cai ; Dong Hoon Lee. Springer, 2020. pp. 472-483 (Lecture Notes in Computer Science).

@inproceedings{81bd4bd102fa4011a122250314573904,

title = "Approximation algorithms for general cluster routing problem",

author = "Xiaoyan Zhang and Donglei Du and Gregory Gutin and Qiaoxia Ming and Jian Sun",

year = "2020",

month = aug,

day = "27",

doi = "10.1007/978-3-030-58150-3_38",

language = "English",

isbn = "978-3-030-58149-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "472--483",

editor = "Donghyun Kim and Uma, {R N} and Zhipeng Cai and Lee, {Dong Hoon}",

booktitle = "Computing and Combinatorics",

}

Zhang, X, Du, D, Gutin, G, Ming, Q & Sun, J 2020, Approximation algorithms for general cluster routing problem. in D Kim, RN Uma, Z Cai & DH Lee (eds), Computing and Combinatorics : 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings. Lecture Notes in Computer Science, vol. 12273, Springer, pp. 472-483. https://doi.org/10.1007/978-3-030-58150-3_38

Approximation algorithms for general cluster routing problem. / Zhang, Xiaoyan; Du, Donglei ; Gutin, Gregory et al.
Computing and Combinatorics : 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings. ed. / Donghyun Kim; R N Uma; Zhipeng Cai; Dong Hoon Lee. Springer, 2020. p. 472-483 (Lecture Notes in Computer Science; Vol. 12273).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Approximation algorithms for general cluster routing problem

AU - Zhang, Xiaoyan

AU - Du, Donglei

AU - Gutin, Gregory

AU - Ming, Qiaoxia

AU - Sun, Jian

PY - 2020/8/27

Y1 - 2020/8/27

U2 - 10.1007/978-3-030-58150-3_38

DO - 10.1007/978-3-030-58150-3_38

M3 - Conference contribution

SN - 978-3-030-58149-7

T3 - Lecture Notes in Computer Science

SP - 472

EP - 483

BT - Computing and Combinatorics

A2 - Kim, Donghyun

A2 - Uma, R N

A2 - Cai, Zhipeng

A2 - Lee, Dong Hoon

PB - Springer

ER -

Zhang X, Du D, Gutin G, Ming Q, Sun J. Approximation algorithms for general cluster routing problem. In Kim D, Uma RN, Cai Z, Lee DH, editors, Computing and Combinatorics : 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings. Springer. 2020. p. 472-483. (Lecture Notes in Computer Science). Epub 2020 Aug 27. doi: 10.1007/978-3-030-58150-3_38