An LP-based approximation algorithm for the generalized traveling salesman path problem

Jian Sun, Gregory Gutin, Ping Li, Peihao Shi, Xiaoyan Zhang

Research output: Contribution to journal › Article › peer-review

32 Downloads (Pure)

Original language	English
Pages (from-to)	180-190
Number of pages	11
Journal	Theoretical Computer Science
Volume	941
Early online date	16 Dec 2022
DOIs	https://doi.org/10.1016/j.tcs.2022.11.013
Publication status	Published - 4 Jan 2023

Access to Document

@article{29ef1498ba0e4bec974fb4620ca80f35,

title = "An LP-based approximation algorithm for the generalized traveling salesman path problem",

author = "Jian Sun and Gregory Gutin and Ping Li and Peihao Shi and Xiaoyan Zhang",

year = "2023",

month = jan,

day = "4",

doi = "10.1016/j.tcs.2022.11.013",

language = "English",

volume = "941",

pages = "180--190",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - An LP-based approximation algorithm for the generalized traveling salesman path problem

AU - Sun, Jian

AU - Gutin, Gregory

AU - Li, Ping

AU - Shi, Peihao

AU - Zhang, Xiaoyan

PY - 2023/1/4

Y1 - 2023/1/4

U2 - 10.1016/j.tcs.2022.11.013

DO - 10.1016/j.tcs.2022.11.013

M3 - Article

SN - 0304-3975

VL - 941

SP - 180

EP - 190

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -