In recent years, the interest on Stochastic Combinatorial Optimization Problems has increased a lot, since through them it is possible to model the reality more accurately than with their deterministic counterparts. However, for many problems the added stochastic element introduces intricacies that make the objective function either difficult to solve or very time-consuming. In this paper, we propose alternative sampling-based techniques for approximating the objective function of the Orienteering Problem with Stochastic Travel and Service Times, a combinatorial optimization problem arising in logistic applications. The sampling-based techniques are finally compared from an experimental point of view.
The Orienteering Problem with Stochastic Travel and Service: Times New approaches to sampling-based objective function evaluation / Papapanagiotou, Vassilis; Montemanni, Roberto; Gambardella Luca, Maria. - (2015). (Intervento presentato al convegno Proceedings of CMCGS 2015 – The 4th Annual International Conference on Computational Mathematics, Computational Geometry and Statistics tenutosi a Singapore nel January 2015).
The Orienteering Problem with Stochastic Travel and Service: Times New approaches to sampling-based objective function evaluation
Montemanni Roberto;
2015
Abstract
In recent years, the interest on Stochastic Combinatorial Optimization Problems has increased a lot, since through them it is possible to model the reality more accurately than with their deterministic counterparts. However, for many problems the added stochastic element introduces intricacies that make the objective function either difficult to solve or very time-consuming. In this paper, we propose alternative sampling-based techniques for approximating the objective function of the Orienteering Problem with Stochastic Travel and Service Times, a combinatorial optimization problem arising in logistic applications. The sampling-based techniques are finally compared from an experimental point of view.
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
