Heuristics for vehicle routing problem: A survey and recent advances

F Liu, C Lu, L Gui, Q Zhang, X Tong, M Yuan - arxiv preprint arxiv …, 2023 - arxiv.org
Vehicle routing is a well-known optimization research topic with significant practical
importance. Among different approaches to solving vehicle routing, heuristics can produce a …

Vehicle routing: Review of benchmark datasets

A Gunawan, G Kendall, B McCollum… - Journal of the …, 2021 - Taylor & Francis
Abstract The Vehicle Routing Problem (VRP) was formally presented to the scientific
literature in 1959 by Dantzig and Ramser (DOI: 10.1287/mnsc. 6.1. 80). Sixty years on, the …

A POPMUSIC matheuristic for the capacitated vehicle routing problem

E Queiroga, R Sadykov, E Uchoa - Computers & Operations Research, 2021 - Elsevier
This work proposes a partial optimization metaheuristic under special intensification
conditions (POPMUSIC) for the classical capacitated vehicle routing problem. The proposed …

The vehicle routing problem of intercity ride-sharing between two cities

J Guo, J Long, X Xu, M Yu, K Yuan - Transportation Research Part B …, 2022 - Elsevier
In this paper, we consider that a private company has developed a platform to provide
intercity ride-sharing (IRS) services for riders between two cities. The riders between the two …

VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem

N Errami, E Queiroga, R Sadykov… - INFORMS Journal on …, 2024 - pubsonline.informs.org
The optimization community has made significant progress in solving vehicle routing
problems (VRPs) to optimality using sophisticated branch-cut-and-price (BCP) algorithms …

Capacitated vehicle routing problem using algebraic Harris hawks optimization algorithm

M Sajid, MS Jawed, S Abidin, M Shahid… - … Techniques for Cyber …, 2023 - taylorfrancis.com
The capacitated vehicle routing problem (CVRP) is an NP-hard combinatorial optimization
problem that plays a significant role in end distribution in smart logistics. The CVRP solution …

A hybrid GRASP and tabu-search heuristic and an exact method for a variant of the multi-compartment vehicle routing problem

CLR Póvoa, MC Roboredo, AS Velasco… - Expert Systems with …, 2025 - Elsevier
In this paper, we address a classical MCVRP variant characterized by a single vehicle type
that has one exclusive compartment for each product type, fixed compartment sizes, limited …

Evaluating operating models and urbanism for transportation operations of circular reuse platforms

I Parviziomran, M Mahmoudi, A Boloori - Computers & Industrial …, 2023 - Elsevier
Containers and packages contribute to about 28% of more than 292 million tons of
municipalsolid waste. Although a shift from single-use to reuse models seems inevitable for …

[HTML][HTML] An efficient heuristic for very large-scale vehicle routing problems with simultaneous pickup and delivery

F Cavaliere, L Accorsi, D Laganà, R Musmanno… - … Research Part E …, 2024 - Elsevier
The paper discusses two variants of the Capacitated Vehicle Routing Problem (CVRP), in
which each customer to be visited can require both pickup and delivery, or only either pickup …

[HTML][HTML] An assignment-based decomposition approach for the vehicle routing problem with backhauls

I Parviziomran, M Mahmoudi - Multimodal Transportation, 2024 - Elsevier
In the context of the Vehicle Routing Problem with Backhauls, which involves delivering to
linehaul and picking up from backhaul customers, we propose a novel mathematical model …