A metaheuristic algorithm for the probabilistic orienteering problem

Chou, X.; Gambardella, L. M.; Montemanni, R.

doi:10.1145/3366750.3366761

The Probabilistic Orienteering Problem (POP) is a variant of the orienteering problem where customers are available with a certain probability. In a previous work, we approximated its objective function value by using a Monte Carlo Sampling method. A heuristic speed-up criterion is considered in the objective function evaluator. In this work we study systematically the impact of the heuristic speed-up criterion in terms of precision and speed on the Monte Carlo evaluator, as well as the performance of a POP solver we propose, based on the embedding of the Monte Carlo evaluator into a Random Restart Local Search metaheuristic algorithm.

A metaheuristic algorithm for the probabilistic orienteering problem / Chou, X.; Gambardella, L. M.; Montemanni, R.. - (2019), pp. 30-34. ((Intervento presentato al convegno 2nd International Conference on Machine Learning and Machine Intelligence, MLMI 2019 tenutosi a idn nel 2019.

Data di pubblicazione:	2019
Titolo:	A metaheuristic algorithm for the probabilistic orienteering problem
Autore/i:	Chou, X.; Gambardella, L. M.; Montemanni, R.
Autore/i UNIMORE:	Chou X. Gambardella L. M. Montemanni, Roberto mostra contributor esterni nascondi contributor esterni
Digital Object Identifier (DOI):	http://dx.doi.org/10.1145/3366750.3366761
Codice identificativo Scopus:	2-s2.0-85077810570
Codice identificativo ISI:	WOS:000526368600007
Nome del convegno:	2nd International Conference on Machine Learning and Machine Intelligence, MLMI 2019
Luogo del convegno:	idn
Data del convegno:	2019
Pagina iniziale:	30
Pagina finale:	34
Citazione:	A metaheuristic algorithm for the probabilistic orienteering problem / Chou, X.; Gambardella, L. M.; Montemanni, R.. - (2019), pp. 30-34. ((Intervento presentato al convegno 2nd International Conference on Machine Learning and Machine Intelligence, MLMI 2019 tenutosi a idn nel 2019.
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/1188032

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