Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7427920 | Transportation Research Part E: Logistics and Transportation Review | 2018 | 19 Pages |
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
Irina Dolinskaya, Zhenyu (Edwin) Shi, Karen Smilowitz,