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 …

Vehicle routing problems with road‐network information: State of the art

H Ben Ticha, N Absi, D Feillet, A Quilliot - Networks, 2018 - Wiley Online Library
Vehicle routing problems have drawn researchers' attention for more than 50 years. Most
approaches found in the literature address these problems using the so‐called customer …

Applications of the vehicle routing problem with trailers and transshipments

M Drexl - European Journal of Operational Research, 2013 - Elsevier
The vehicle routing problem with trailers and transshipments (VRPTT) is a recent and
challenging extension of the well-known vehicle routing problem. The VRPTT constitutes an …

An updated annotated bibliography on arc routing problems

MC Mourão, LS Pinto - Networks, 2017 - Wiley Online Library
The number of arc routing publications has increased significantly in the last decade. Such
an increase justifies a second annotated bibliography, a sequel to Corberán and Prins …

A bilevel hybrid iterated search approach to soft-clustered capacitated arc routing problems

Y Zhou, C Qu, Q Wu, Y Kou, Z Jiang… - … Research Part B …, 2024 - Elsevier
This work studies a soft-clustered capacitated arc routing problem that extends the classical
capacitated arc routing problem with an important constraint. The problem has a set of …

A hybrid metaheuristic approach for the capacitated arc routing problem

Y Chen, JK Hao, F Glover - European Journal of Operational Research, 2016 - Elsevier
The capacitated arc routing problem (CARP) is a difficult combinatorial optimization problem
that has been intensively studied in the last decades. We present a hybrid metaheuristic …

Large multiple neighborhood search for the clustered vehicle-routing problem

T Hintsch, S Irnich - European Journal of Operational Research, 2018 - Elsevier
The clustered vehicle-routing problem is a variant of the classical capacitated vehicle-
routing problem in which customers are partitioned into clusters, and it is assumed that each …

Location-routing and location-arc routing

M Albareda-Sambola, J Rodríguez-Pereira - Location science, 2019 - Springer
This chapter overviews the most relevant contributions on location-routing problems.
Although there exist several models where location and routing decisions must be made in …

Node, edge, arc routing and turn penalties: Multiple problems—one neighborhood extension

T Vidal - Operations Research, 2017 - pubsonline.informs.org
This article explores a structural neighborhood decomposition for arc routing problems, in
which the decisions about traversal orientations during services are made optimally as part …

Branch-and-price-and-cut for the truck-and-trailer routing problem with time windows

AK Rothenbächer, M Drexl… - Transportation Science, 2018 - pubsonline.informs.org
In this paper, we present a new branch-and-price-and-cut algorithm to solve the truck-and-
trailer routing problem with time windows (TTRPTW) and two real-world extensions. In all …