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,

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.

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. - (2011), pp. 448-455. ((Intervento presentato al convegno EUROCAST 2011: Computer Aided Systems Theory – EUROCAST 2011 tenutosi a Spain nel 2011.

Data di pubblicazione:	2011
Titolo:	Using statistical tests for improving state-of-the-art heuristics for the probabilistic traveling salesman problem with deadlines
Autore/i:	Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
Autore/i UNIMORE:	Weyland Dennis Montemanni, Roberto Gambardella Luca Maria mostra contributor esterni nascondi contributor esterni
Codice identificativo ISI:	WOS:000314461400057
Nome del convegno:	EUROCAST 2011: Computer Aided Systems Theory – EUROCAST 2011
Luogo del convegno:	Spain
Data del convegno:	2011
Pagina iniziale:	448
Pagina finale:	455
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. - (2011), pp. 448-455. ((Intervento presentato al convegno EUROCAST 2011: Computer Aided Systems Theory – EUROCAST 2011 tenutosi a Spain nel 2011.
Tipologia	Relazione in Atti di Convegno

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/1177091

Citazioni

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris