Aggregation for the probabilistic traveling salesman problem
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Hi-index | 0.00 |
In this article the probabilistic Pickup and Delivery Travelling Salesman Problem is studied and an efficient neighborhood search procedure is developed. This procedure requires O(n3) computations for the evaluation of the neighborhood of a given solution while the straightforward approach has an O(n5)complexity. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 45(4), 195–198 2005