A concise guide to existing and emerging vehicle routing problem variants

T Vidal, G Laporte, P Matl - European Journal of Operational Research, 2020 - Elsevier
Vehicle routing problems have been the focus of extensive research over the past sixty
years, driven by their economic importance and their theoretical interest. The diversity of …

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 …

A novel reinforcement learning-based hyper-heuristic for heterogeneous vehicle routing problem

W Qin, Z Zhuang, Z Huang, H Huang - Computers & Industrial Engineering, 2021 - Elsevier
This study investigates a practical heterogeneous vehicle routing problem that involves
routing a predefined fleet with different vehicle capacities to serve a series of customers 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 …

A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows

Y Yu, S Wang, J Wang, M Huang - Transportation Research Part B …, 2019 - Elsevier
Heterogeneous fleet vehicles can be used to reduce carbon emissions. We propose an
improved branch-and-price (BAP) algorithm to precisely solve the heterogeneous fleet …

A clustering-based extended genetic algorithm for the multidepot vehicle routing problem with time windows and three-dimensional loading constraints

Y Wang, Y Wei, X Wang, Z Wang, H Wang - Applied Soft Computing, 2023 - Elsevier
Since the multidepot vehicle routing problem with time windows and three-dimensional
loading constraints (MDVRPTW-TDLC) is a multiconstraint and combinatorial optimization …

Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain network

SU Sherif, P Asokan, P Sasikumar… - Journal of Cleaner …, 2021 - Elsevier
The economic concern, environmental awareness related legislations, and potential
recycling benefits are the main motives that have changed the dimension of supply chain …

Certified dominance and symmetry breaking for combinatorial optimisation

B Bogaerts, S Gocht, C McCreesh… - Journal of Artificial …, 2023 - jair.org
Symmetry and dominance breaking can be crucial for solving hard combinatorial search and
optimisation problems, but the correctness of these techniques sometimes relies on subtle …

Certified symmetry and dominance breaking for combinatorial optimisation

B Bogaerts, S Gocht, C McCreesh… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Symmetry and dominance breaking can be crucial for solving hard combinatorial search and
optimisation problems, but the correctness of these techniques sometimes relies on subtle …

A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery

R Praxedes, T Bulhões, A Subramanian… - Computers & Operations …, 2024 - Elsevier
The vehicle routing problem (VRP) with simultaneous pickup and delivery (VRPSPD) is a
classical combinatorial optimization problem in which one aims at determining least-cost …