40 search results - page 1 / 8 » The On-line Asymmetric Traveling Salesman Problem |
65
Voted
COCOON
2004
Springer
15 years 3 months ago
2004
Springer
102
click to vote
HIS
2008
14 years 12 months ago
2008
The Railway Traveling Salesman Problem (RTSP) is a practical extension of the classical traveling salesman problem considering a railway network and train schedules. We are given ...
TOC
2008
14 years 10 months ago
2008
: 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
DISOPT
2006
14 years 10 months ago
2006
While it was known for a long time how to transform an asymmetric traveling salesman problem on the complete graph with n vertices into a symmetric traveling salesman problem on a...
100
click to vote
WADS
2007
Springer
15 years 4 months ago
2007
Springer
We describe a new approximation algorithm for the asymmetric maximum traveling salesman problem (ATSP) with triangle inequality. Our algorithm achieves approximation factor 35/44 ...