Offline-Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests.
Marlin W. UlmerJustin C. GoodsonDirk C. MattfeldMarco HennigPublished in: Transp. Sci. (2019)
Keyphrases
- vehicle routing
- approximate dynamic programming
- stochastic dynamic programming
- linear program
- column generation
- travel time
- vehicle routing problem
- logistics distribution
- reinforcement learning
- routing problem
- step size
- dynamic programming
- ant colony optimization
- sufficient conditions
- simulated annealing
- np hard
- evolutionary algorithm
- computational complexity