71228 search results - page 164 / 14246 » Algorithms |
RECOMB
2008
Springer
16 years 1 months ago
2008
Springer
170
Voted
SIGMOD
2007
ACM
16 years 1 months ago
2007
ACM
107
click to vote
SODA
2010
ACM
15 years 11 months ago
2010
ACM
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
COCO
2009
Springer
15 years 8 months ago
2009
Springer
109
click to vote
EUROCAST
2009
Springer
15 years 8 months ago
2009
Springer
In this paper we present new local search algorithms for the Probabilistic Traveling Salesman Problem (PTSP) using sampling and ad-hoc approximation. These algorithms improve both...