A dynamic and probabilistic orienteering problem

DOI10.1016/J.COR.2021.105454MaRDI QIDQ2669558zbMATH OpenOpenAlexFDO

Authors M. Vindigni, Enrico Angelelli, C. Archetti, Carlo Filippi

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105454

zbMATH Keywords

dynamic vehicle routingheuristicsorienteering problemrandom requestsrouting

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The orienteering problem with stochastic travel and service times
• The probabilistic orienteering problem
• Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
• scientific article; zbMATH DE number 7053373
• A two-stage approach to the orienteering problem with stochastic weights

Cites work

• A dynamic vehicle routing problem with multiple delivery routes
• A fast and effective heuristic for the orienteering problem
• A priori orienteering with time windows and stochastic wait times at customers
• A review of dynamic vehicle routing problems
• A two-stage approach to the orienteering problem with stochastic weights
• Dynamic fleet management. Concepts, systems, algorithms \& case studies
• Meso-parametric value function approximation for dynamic customer acceptances in delivery routing
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
• Solving the Orienteering Problem through Branch-and-Cut
• The orienteering problem with stochastic travel and service times
• The probabilistic orienteering problem

Cited in

(13)

• The probabilistic orienteering problem
• Multi-period orienteering with uncertain adoption likelihood and waiting at customers
• Orienteering problem with time-windows and updating delay
• A priori orienteering with time windows and stochastic wait times at customers
• A two-stage approach to the orienteering problem with stochastic weights
• Recent advances in integrating demand management and vehicle routing: a methodological review
• Dynamic demand management and online tour planning for same-day delivery
• The hazardous orienteering problem
• An iterated local search for a multi‐period orienteering problem arising in a car patrolling application
• The orienteering problem with stochastic travel and service times
• Balancing resources for dynamic vehicle routing with stochastic customer requests
• A model-based algorithm for the probabilistic orienteering problem
• Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services

This page was built for publication: A dynamic and probabilistic orienteering problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669558)