A hybrid evolution strategy for the open vehicle routing problem

PP Repoussis, CD Tarantilis, O Bräysy… - Computers & Operations …, 2010 - Elsevier
This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing
problem (OVRP), which is a well-known combinatorial optimization problem that addresses …

Solving vehicle routing problem by memetic search with evolutionary multitasking

Q Shang, Y Huang, Y Wang, M Li, L Feng - Memetic Computing, 2022 - Springer
Vehicle routing problem (VRP) is a well-known NP-hard combinational optimization
problem. In the literature, existing approaches can be generally classified into two …

Local search with annealing-like restarts to solve the VRPTW

H Li, A Lim - European journal of operational research, 2003 - Elsevier
In this paper, we propose a metaheuristic based on annealing-like restarts to diversify and
intensify local searches for solving the vehicle routing problem with time windows (VRPTW) …

Solving multi-agent routing problems using deep attention mechanisms

G Bono, JS Dibangoye, O Simonin… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Routing delivery vehicles to serve customers in dynamic and uncertain environments like
dense city centers is a challenging task that requires robustness and flexibility. Most existing …

A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities

CD Tarantilis, EE Zachariadis… - INFORMS Journal on …, 2008 - pubsonline.informs.org
We propose a three-step algorithmic framework for solving a new variant of the vehicle-
routing problem (VRP) called the vehicle-routing problem with intermediate replenishment …

Green vehicle routing problem: State of the art and future directions

S Sabet, B Farooq - IEEE Access, 2022 - ieeexplore.ieee.org
Green vehicle routing problem (GVRP) aims to consider greenhouse gas emissions
reduction, while routing the vehicles. It can be either through adopting Alternative Fuel …

A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants

R Elshaer, H Awad - Computers & Industrial Engineering, 2020 - Elsevier
Recently, a taxonomic review of the Vehicle Routing Problem (VRP) literature published
between 2009 and June 2015 stated that most of the surveyed articles use metaheuristics …

Deep policy dynamic programming for vehicle routing problems

W Kool, H van Hoof, J Gromicho, M Welling - International conference on …, 2022 - Springer
Routing problems are a class of combinatorial problems with many practical applications.
Recently, end-to-end deep learning methods have been proposed to learn approximate …

A robust algorithm based on differential evolution with local search for the capacitated vehicle routing problem

IP Souza, MCS Boeres, REN Moraes - Swarm and Evolutionary …, 2023 - Elsevier
Abstract The Capacitated Vehicle Routing Problem is a well-known combinatorial problem.
In this paper, we propose a hybrid algorithm based on a discrete adaptation of the …

A unified modeling and solution framework for vehicle routing and local search-based metaheuristics

S Irnich - INFORMS Journal on Computing, 2008 - pubsonline.informs.org
This paper presents a new unified modeling and heuristic solution framework for vehicle-
routing problems (VRPs) with complex side constraints. The work is focused on strong …