Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints

R Baldacci, A Mingozzi, R Roberti - European Journal of Operational …, 2012 - Elsevier
This paper provides a review of the recent developments that had a major impact on the
current state-of-the-art exact algorithms for the vehicle routing problem (VRP). The paper …

Vehicle routing problem with drones

Z Wang, JB Sheu - Transportation research part B: methodological, 2019 - Elsevier
The vehicle routing problem with drones (VRPD) is an extension of the classic capacitated
vehicle routing problem, where not only trucks but drones are used to deliver parcels to …

Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics

Y Yin, Y Yang, Y Yu, D Wang, TCE Cheng - Transportation Research Part …, 2023 - Elsevier
Resource transport in the aftermath of disasters is critical, yet in the absence of sufficient
historical data or accurate forecasting approaches, the development of resource transport …

An exact algorithm for the two-echelon vehicle routing problem with drones

H Zhou, H Qin, C Cheng, LM Rousseau - Transportation research part B …, 2023 - Elsevier
This paper studies a new variant of the vehicle routing problem with drones, ie, the two-
echelon vehicle routing problem with drones, where multiple vehicles and drones work …

The electric fleet size and mix vehicle routing problem with time windows and recharging stations

G Hiermann, J Puchinger, S Ropke, RF Hartl - European Journal of …, 2016 - Elsevier
Due to new regulations and further technological progress in the field of electric vehicles, the
research community faces the new challenge of incorporating the electric energy based …

Exact algorithms for electric vehicle-routing problems with time windows

G Desaulniers, F Errico, S Irnich… - Operations …, 2016 - pubsonline.informs.org
Effective route planning for battery electric commercial vehicle (ECV) fleets has to take into
account their limited autonomy and the possibility of visiting recharging stations during the …

A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows

Y Yin, D Li, D Wang, J Ignatius, TCE Cheng… - European Journal of …, 2023 - Elsevier
Increasing e-commerce activities poses a tough challenge for logistics distribution. With the
development of new technology, firms attempt to leverage drones for parcel delivery to …

A generic exact solver for vehicle routing and related problems

A Pessoa, R Sadykov, E Uchoa… - Mathematical Programming, 2020 - Springer
Major advances were recently obtained in the exact solution of vehicle routing problems
(VRPs). Sophisticated branch-cut-and-price (BCP) algorithms for some of the most classical …

Improved branch-cut-and-price for capacitated vehicle routing

D Pecin, A Pessoa, M Poggi, E Uchoa - Mathematical Programming …, 2017 - Springer
The best performing exact algorithms for the capacitated vehicle routing problem developed
in the last 10 years are based in the combination of cut and column generation. Some …