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

We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)

• Type: Journal
• Year: 2006
• Where: JDA
• Authors: Markus Bläser, Bodo Manthey, Jiri Sgall
• Keywords: -parameterized Triangle Inequality, Asymmetric Traveling Salesperson, JDA 2006, Performance Ratio