| Original language | Undefined |
|---|---|
| Pages (from-to) | 623-632 |
| Number of pages | 10 |
| Journal | Journal of Discrete Algorithms (Amsterdam) |
| Volume | 4 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 2006 |
Keywords
- Strengthened triangle inequality
- Traveling Salesman Problem
Cite this
Bläser, M., Manthey, B., & Sgall, J. (2006). An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Journal of Discrete Algorithms (Amsterdam), 4(4), 623-632. https://doi.org/10.1016/j.jda.2005.07.004
@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",
}
Bläser, M, Manthey, B & Sgall, J 2006, 'An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality' Journal of Discrete Algorithms (Amsterdam), vol. 4, no. 4, pp. 623-632. https://doi.org/10.1016/j.jda.2005.07.004
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. / Bläser, Markus; Manthey, Bodo; Sgall, Jirí.
In: Journal of Discrete Algorithms (Amsterdam), Vol. 4, No. 4, 2006, p. 623-632.Research output: Contribution to journal › Article › Academic › peer-review
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 -