Branch-and-cut-and-price for the Electric Vehicle Routing Problem with Time Windows, Piecewise-Linear Recharging and Capacitated Recharging Stations

2022/05/14 by Edward Lam, Guy Desaulniers, Peter J. Stuckey · 2 citations
Computer Science · Engineering · #Optimization and Search Problems #Transportation and Mobility Innovations #Vehicle Routing Optimization Methods

paper · doi:10.1016/j.cor.2022.105870

openalex publication_date 2022/05/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Citations

• Logic-based Benders decomposition
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions
• A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations

Cited by

• A hybrid large neighborhood search algorithm for the integrated dial-a-ride problem using electric vehicles
• A Stochastic Electric Vehicle Routing Problem under Uncertain Energy Consumption