Using statistical tests for improving state-of-the-art heuristics for the probabilistic traveling salesman problem with deadlines
Conference Paper
Publication Date:
2012
Short description:
Using statistical tests for improving state-of-the-art heuristics for the probabilistic traveling salesman problem with deadlines / Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria. - 6927:1(2012), pp. 448-455. ( 13th International Conference on Computer Aided Systems Theory, EUROCAST 2011 Las Palmas de Gran Canaria, esp 2011) [10.1007/978-3-642-27549-4_57].
abstract:
The Probabilistic Traveling Salesman Problem with Deadlines (PTSPD) is a Stochastic Vehicle Routing Problem with a computationally demanding objective function. Currently heuristics using an approximation of the objective function based on Monte Carlo Sampling are the state-of-the-art methods for the PTSPD. We show that those heuristics can be significantly improved by using statistical tests in combination with the sampling-based evaluation of solutions for the pairwise comparison of solutions.
Iris type:
Relazione in Atti di Convegno
Keywords:
Heuristics; Monte Carlo Sampling; Stochastic Vehicle Routing;
List of contributors:
Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
Book title:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Published in: