The hazardous orienteering problem
Sign Up to like & getrecommendations! Published in 2023 at "Networks"
DOI: 10.1002/net.22129
Abstract: This article studies the Hazardous Orienteering Problem (HOP), a variant of the more famous Orienteering Problem (OP). In the OP, a vehicle earns a profit for each customer it visits (e.g., to pick up a… read more here.
Keywords: problem; orienteering problem; hazardous orienteering; profit ... See more keywords
A solution approach to the orienteering problem with time windows and synchronisation constraints
Sign Up to like & getrecommendations! Published in 2020 at "Heliyon"
DOI: 10.1016/j.heliyon.2020.e04202
Abstract: The orienteering problem with time windows and synchronisation constraints, known as the Cooperative Orienteering Problem with Time Windows (COPTW), is a class of problems with some important applications such as in home health care and… read more here.
Keywords: orienteering problem; time windows; approach; problem time ... See more keywords
An Adaptive Method for the Stochastic Orienteering Problem
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2021.3068699
Abstract: We consider the NP-hard Stochastic Orienteering Problem, where the goal is to navigate between start and end vertices in a graph, maximizing the sum of rewards for visited vertices while obeying a travel budget over… read more here.
Keywords: stochastic orienteering; method; orienteering problem; path ... See more keywords
Kinematic Orienteering Problem With Time-Optimal Trajectories for Multirotor UAVs
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2022.3194688
Abstract: In many unmanned aerial vehicle (UAV) applications for surveillance and data collection, it is not possible to reach all requested locations due to the given maximum flight time. Hence, the requested locations must be prioritized… read more here.
Keywords: problem; time optimal; time; kinematic orienteering ... See more keywords
A novel approach to the Orienteering Problem based on the Harmony Search algorithm
Sign Up to like & getrecommendations! Published in 2022 at "PLoS ONE"
DOI: 10.1371/journal.pone.0264584
Abstract: This article presents a new approach to designing a Harmony Search (HS) algorithm, adapted to solve Orienteering Problem (OP) instances. OP is a significant NP-hard problem that has considerable practical application, requiring the development of… read more here.
Keywords: problem; harmony search; search algorithm; orienteering problem ... See more keywords
Maximising reward from a team of surveillance drones: a simheuristic approach to the stochastic team orienteering problem
Sign Up to like & getrecommendations! Published in 2020 at "European Journal of Industrial Engineering"
DOI: 10.1504/ejie.2020.108581
Abstract: We consider the problem of routing a team of unmanned aerial vehicles (drones) being used to take surveillance observations of target locations, where the value of information at each location is different and not all… read more here.
Keywords: team; team orienteering; surveillance; orienteering problem ... See more keywords