Adaptive orienteering problem with stochastic travel times

被引：22

作者：

Dolinskaya, Irina ^{[1
]}

Shi, Zhenyu ^{[1
]}

Smilowitz, Karen ^{[1
]}

机构：

[1] Northwestern Univ, Dept Ind Engn & Management Sci, 2145 Sheridan Rd, Evanston, IL 60208 USA

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2018年 / 109卷

基金：

美国国家科学基金会;

关键词：

Orienteering problem; Adaptive path; Dynamic programming; Variable neighborhood search; Search and rescue; VARIABLE NEIGHBORHOOD SEARCH; SALESMAN PROBLEM; SERVICE TIMES; PATH; OPTIMIZATION; CUSTOMERS;

D O I：

10.1016/j.tre.2017.10.013

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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.

引用

页码：1 / 19

页数：19

共 50 条

[31] The Stochastic Traveling Salesman Problem and Orienteering for Kinodynamic Vehicles
Adler, Aviv
Karaman, Sertac
2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2016, : 2788 - 2795
[32] Scheduling Optimization of the Home Health Care Problem with Stochastic Travel and Care Times
Bazirha, Mohammed
Kadrani, Abdeslam
Benmansour, Rachid
GOL'20: 2020 5TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2020, : 8 - 15
[33] An adaptive large neighbourhood search algorithm for the orienteering problem
Santini, Alberto
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 123 : 154 - 167
[34] The Stochastic Team Orienteering Problem with Position-Dependent Rewards
Panadero, Javier
Barrena, Eva
Juan, Angel A.
Canca, David
MATHEMATICS, 2022, 10 (16)
[35] The stochastic liner shipping fleet repositioning problem with uncertain container demands and travel times
Kuhlemann, Stefan
Ksciuk, Jana
Tierney, Kevin
Koberstein, Achim
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
[36] On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency
Federica Bomboi
Christoph Buchheim
Jonas Pruente
4OR, 2022, 20 : 217 - 239
[37] A Metaheuristic Approach to the Waste Collection Vehicle Routing Problem with Stochastic Demands and Travel Times
Markovic, Danijel
Petrovic, Goran
Cojbasic, Zarko
Marinkovic, Dragan
ACTA POLYTECHNICA HUNGARICA, 2019, 16 (07) : 45 - 60
[38] Efficient Dynamic Programming Solution to a Platoon Coordination Merge Problem With Stochastic Travel Times
van de Hoef, Sebastian
Johansson, Karl H.
Dimarogonas, Dimos V.
IFAC PAPERSONLINE, 2017, 50 (01): : 4228 - 4233
[39] A Sampling Approach to Solve the Vehicle Routing Problem with Time Windows and Stochastic Travel Times
von der Linde, Riad
Moench, Lars
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 740 - 747
[40] On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency
Bomboi, Federica
Buchheim, Christoph
Pruente, Jonas
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2022, 20 (02): : 217 - 239

← 1 2 3 4 5 →