242 search results - page 7 / 49 » Approximation Algorithms for Multi-Criteria Traveling Salesm... |
208
Voted
NETWORKS
2010
15 years 2 months ago
2010
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
128
Voted
TOC
2008
15 years 3 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
130
Voted
APPROX
2010
Springer
15 years 5 months ago
2010
Springer
We consider two natural generalizations of the Asymmetric Traveling Salesman problem: the k-Stroll and the k-Tour problems. The input to the k-Stroll problem is a directed n-verte...
150
Voted
ENDM
2010
15 years 3 months ago
2010
Abstract We study the version of the asymmetric prize collecting traveling salesman problem, where the objective is to find a directed tour that visits a subset of vertices such th...
85
Voted
NETWORKS
1998
15 years 3 months ago
1998