Accelerating value function approximations for dynamic dial-a-ride problems via dimensionality reductions

DOI10.1016/J.COR.2024.106639MaRDI QIDQ6568451FDOQ6568451

Authors: R.-Julius O. Heitmann, Ninja Soeffker, Frank Klawonn, Marlin W. Ulmer, Dirk Christian Mattfeld 

Publication date: 8 July 2024

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

zbMATH Keywords

dimensionality reductionapproximate dynamic programmingreinforcement learningdynamic vehicle routingdial-a-rideride-sharing

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• The Linear Programming Approach to Approximate Dynamic Programming
• The dial-a-ride problem (DARP): variants, modeling issues and algorithms
• The dial-a-ride problem: Models and algorithms
• Approximate dynamic programming for ambulance redeployment
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
• Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports
• Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming
• The dial-A-ride problem with transfers
• Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation
• Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles
• Meso-parametric value function approximation for dynamic customer acceptances in delivery routing
• Fast Online Reinforcement Learning Control Using State-Space Dimensionality Reduction

This page was built for publication: Accelerating value function approximations for dynamic dial-a-ride problems via dimensionality reductions

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