Stochastic 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.
Hybrid sampling-based evaluators for the orienteering problem with stochastic travel and service times
Montemanni Roberto;
2015
Abstract
Stochastic 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.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
