salesman path problem

TOC
2008

95views more TOC 2008»

On the LP Relaxation of the Asymmetric Traveling Salesman Path Problem

13 years 11 months ago

: This is a comment on the article "An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem" by C. Chekuri and M. P

Viswanath Nagarajan

claim paper

Read More »

click to vote

SODA
2010
ACM

231views Algorithms» more SODA 2010»

Asymmetric Traveling Salesman Path and Directed Latency Problems

14 years 8 months ago

Download webdocs.cs.ualberta.ca

We study integrality gaps and approximability of two closely related problems on directed graphs. Given a set V of n nodes in an underlying asymmetric metric and two specified nod...

Zachary Friggstad, Mohammad R. Salavatipour, Zoya ...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers