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 …

Time constrained routing and scheduling

J Desrosiers, Y Dumas, MM Solomon… - Handbooks in operations …, 1995 - Elsevier
Publisher Summary Time constrained routing and scheduling problems are encountered in
a variety of industrial and service sector applications, ranging from logistics and …

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 …

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 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 …

[CARTE][B] Vehicle routing: problems, methods, and applications

P Toth, D Vigo - 2014 - SIAM
The projects of reediting the Toth and Vigo book on vehicle routing and of editing a book on
arc routing germinated during the ROUTE Conference in Sitges, Spain, in June 2011. The …

A unified solution framework for multi-attribute vehicle routing problems

T Vidal, TG Crainic, M Gendreau, C Prins - European Journal of …, 2014 - Elsevier
Vehicle routing attributes are extra characteristics and decisions that complement the
academic problem formulations and aim to properly account for real-life application needs …

Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints

M Drexl - Transportation Science, 2012 - pubsonline.informs.org
This paper presents a survey of vehicle routing problems with multiple synchronization
constraints. These problems exhibit, in addition to the usual task covering constraints, further …

Selected topics in column generation

ME Lübbecke, J Desrosiers - Operations research, 2005 - pubsonline.informs.org
Dantzig-Wolfe decomposition and column generation, devised for linear programs, is a
success story in large-scale integer programming. We outline and relate the approaches …

A survey on pickup and delivery problems: Part II: Transportation between pickup and delivery locations

SN Parragh, KF Doerner, RF Hartl - Journal für Betriebswirtschaft, 2008 - Springer
This paper is the second part of a comprehensive survey on routing problems involving
pickups and deliveries. Basically, two problem classes can be distinguished. The first part …