A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm

A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm

A matheuristic approach based on a reduced two-stage Stochastic Integer Linear Programming (SILP) model is presented. The proposed approach is suitable for obtaining a policy constructed dynamically on the go during the rollout algorithm. The rollout algorithm is part of the Approximate Dynamic Prog...

Full description

Bibliographic Details
Main Authors: Wadi Khalid Anuar, Lai Soon Lee, Hsin-Vonn Seow, Stefan Pickl
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Mathematics
Subjects:
reinforcement learning
approximate dynamic programming
rollout algorithm
matheuristic
two-stage stochastic programming
vehicle routing problem
Online Access:https://www.mdpi.com/2227-7390/9/13/1572

Internet

https://www.mdpi.com/2227-7390/9/13/1572

Similar Items