In this paper, a variant of the orienteering problem in which the travel and service times are stochastic, is examined. Given a set of potential customers, a subset of them has to be selected to be serviced by the end of the day. Every time a delivery to a selected customer is fulfilled before the end of the day, a reward is received, otherwise, if the delivery is not completed, a penalty is incurred. The target is to maximise the expected income (rewards-penalties) of the company. The focus of this paper is to evaluate a sampling based way to approximate the objective function which is designed to be later embedded in metaheuristics.
A sampling-based approximation of the objective function of the orienteering problem with stochastic travel and service times / Papapanagiotou, V; Weyland, D; Montemanni, R; Gambardella, Lm. - (2013), pp. 143-152. (Intervento presentato al convegno 5th International Conference on Applied Operational Research, Proceedings tenutosi a Lisbon Portugal nel 2013).
A sampling-based approximation of the objective function of the orienteering problem with stochastic travel and service times
Montemanni R;
2013
Abstract
In this paper, a variant of the orienteering problem in which the travel and service times are stochastic, is examined. Given a set of potential customers, a subset of them has to be selected to be serviced by the end of the day. Every time a delivery to a selected customer is fulfilled before the end of the day, a reward is received, otherwise, if the delivery is not completed, a penalty is incurred. The target is to maximise the expected income (rewards-penalties) of the company. The focus of this paper is to evaluate a sampling based way to approximate the objective function which is designed to be later embedded in metaheuristics.
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
