Using statistical tests for improving state-of-the-art heuristics for the probabilistic traveling salesman problem with deadlines
Contributo in Atti di convegno
Data di Pubblicazione:
2012
Citazione:
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.
Tipologia CRIS:
Relazione in Atti di Convegno
Keywords:
Heuristics; Monte Carlo Sampling; Stochastic Vehicle Routing;
Elenco autori:
Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
Link alla scheda completa:
Titolo del libro:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pubblicato in: