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 faster ways to approximate the objective function and compare them to an analytical way previously proposed in the literature. K
Objective function evaluation methods for the orienteering problem with stochastic travel and service times / Papapanagiotou, Vassilis; Montemanni, Roberto; Gambardella, Lm. - In: JOURNAL OF APPLIED OPERATIONAL RESEARCH. - ISSN 1735-8523. - 6:1(2014), pp. 16-29.
Objective function evaluation methods for the orienteering problem with stochastic travel and service times
Montemanni Roberto;
2014
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 faster ways to approximate the objective function and compare them to an analytical way previously proposed in the literature. KPubblicazioni 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