EnglishStochastic Combinatorial Optimization Problems (SCOPs) are many times used to model more accurately realistic situations. However, the stochasticity introduced also perplexes the computation of the objective function making it either difficult to solve or in our case very time-consuming. In this paper, we present different techniques of evaluating the objective function of the Orienteering Problem with Stochastic Travel and Service Times, that combine analytical, sampling and deterministic parts. We then compare these methods experimentally on well-known datasets.
Hybrid sampling-based evaluators for the orienteering problem with stochastic travel and service times / Papapanagiotou, Vassilis; Montemanni, Roberto; Gambardella Luca, Maria. - In: JOURNAL OF TRAFFIC AND LOGISTICS ENGINEERING. - ISSN 2301-3680. - 3:2(2015), pp. 108-114.
| Data di pubblicazione: | 2015 |
| Titolo: | Hybrid sampling-based evaluators for the orienteering problem with stochastic travel and service times |
| Autore/i: | Papapanagiotou, Vassilis; Montemanni, Roberto; Gambardella Luca, Maria |
| Autore/i UNIMORE: | |
| Rivista: | |
| Volume: | 3 |
| Fascicolo: | 2 |
| Pagina iniziale: | 108 |
| Pagina finale: | 114 |
| Citazione: | Hybrid sampling-based evaluators for the orienteering problem with stochastic travel and service times / Papapanagiotou, Vassilis; Montemanni, Roberto; Gambardella Luca, Maria. - In: JOURNAL OF TRAFFIC AND LOGISTICS ENGINEERING. - ISSN 2301-3680. - 3:2(2015), pp. 108-114. |
| Tipologia | Articolo su rivista |
File in questo prodotto:
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
Copyright © 2021