An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

Markus Bläser, Bodo Manthey, Jirí Sgall

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

18 Citations (Scopus)

31 Downloads (Pure)

Original language	Undefined
Pages (from-to)	623-632
Number of pages	10
Journal	Journal of Discrete Algorithms (Amsterdam)
Volume	4
Issue number	4
DOIs	https://doi.org/10.1016/j.jda.2005.07.004
Publication status	Published - 2006

Keywords

JDiscreteAlgorithms_BlaeserEA_ATSPStrengthened
restricted
Final published version, 135 KBLicence: Other

@article{ea9427adb2ac4e41802a3c88a83b5bb4,

title = "An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality",

keywords = "Strengthened triangle inequality, Traveling Salesman Problem",

author = "Markus Bl{\"a}ser and Bodo Manthey and Jir{\'i} Sgall",

year = "2006",

doi = "10.1016/j.jda.2005.07.004",

language = "Undefined",

volume = "4",

pages = "623--632",

journal = "Journal of Discrete Algorithms (Amsterdam)",

issn = "1570-8667",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

AU - Bläser, Markus

AU - Manthey, Bodo

AU - Sgall, Jirí

PY - 2006

Y1 - 2006

KW - Strengthened triangle inequality

KW - Traveling Salesman Problem

U2 - 10.1016/j.jda.2005.07.004

DO - 10.1016/j.jda.2005.07.004

M3 - Article

VL - 4

SP - 623

EP - 632

JO - Journal of Discrete Algorithms (Amsterdam)

JF - Journal of Discrete Algorithms (Amsterdam)

SN - 1570-8667

IS - 4

ER -