11 search results - page 1 / 3 » Probabilistic Traveling Salesman Problem with Deadlines |
TRANSCI
2008
13 years 4 months ago
2008
EUROCAST
2009
Springer
13 years 11 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...
IPCO
1992
13 years 6 months ago
1992
We consider the probabilistic relationship between the value of a random asymmetric traveling salesman problem ATSP(M) and the value of its assignment relaxation AP(M). We assume ...
COR
2006
13 years 4 months ago
2006
5 In the probabilistic traveling salesman problem (PTSP), customers require a visit with a given probability, and the best solution is the tour through all customers with the lowe...
SODA
2001
ACM
13 years 6 months ago
2001
ACM