Sciweavers

JDA
2006

90views more JDA 2006»

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

13 years 5 months ago

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

Markus Bläser, Bodo Manthey, Jiri Sgall

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers