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

13 years 4 months ago

Download wwwhome.math.utwente.nl

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

Real-time Traffic

-parameterized Triangle Inequality | Asymmetric Traveling Salesperson | JDA 2006 | Performance Ratio |

claim paper

» A new approximation algorithm for the asymmetric TSP with triangle inequality

» Approximation Algorithms for MultiCriteria Traveling Salesman Problems

» Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs

» On Approximating MultiCriteria TSP

» Deterministic 78Approximation for the Metric Maximum TSP

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2006
Where	JDA
Authors	Markus Bläser, Bodo Manthey, Jiri Sgall

Comments (0)

Sciweavers

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

-parameterized Triangle Inequality | Asymmetric Traveling Salesperson | JDA 2006 | Performance Ratio |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers