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

18 Citations (Scopus)
18 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