Article ID Journal Published Year Pages File Type
7427920 Transportation Research Part E: Logistics and Transportation Review 2018 19 Pages PDF
Abstract
In this paper, we evaluate the extent to which one can increase the likelihood of collecting greater reward in an orienteering problem with stochastic travel times by adapting paths between reward nodes as travel times are revealed. We evaluate whether this adaptivity impacts the choices of reward nodes to visit in a setting where the agent must commit to reward nodes before commencing operations. We explore the computational challenges of adding adaptive consideration in the selection of reward nodes to visit and examine the extent to which one can capture some of the benefits of adaptivity with a simpler model.
Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,