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

Markus Bläser, Bodo Manthey, Jirí Sgall

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)
2 Downloads (Pure)
Original languageUndefined
Pages (from-to)623-632
Number of pages10
JournalJournal of Discrete Algorithms (Amsterdam)
Volume4
Issue number4
DOIs
Publication statusPublished - 2006

Keywords

  • Strengthened triangle inequality
  • Traveling Salesman Problem

Cite this

@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",

}

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 journalArticleAcademicpeer-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 -