Sciweavers

JDA
2006

90views more JDA 2006»

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

13 years 11 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