A deep reinforcement learning approach for solving the traveling salesman problem with drone

A Bogyrbayeva, T Yoon, H Ko, S Lim, H Yun… - … Research Part C …, 2023 - Elsevier
Reinforcement learning has recently shown promise in learning quality solutions in many
combinatorial optimization problems. In particular, the attention-based encoder-decoder …

Knowledge-guided local search for the vehicle routing problem

F Arnold, K Sörensen - Computers & Operations Research, 2019 - Elsevier
Local search has been established as a successful cornerstone to tackle the Vehicle
Routing Problem, and is included in many state-of-the-art heuristics. In this paper we aim to …

Solve routing problems with a residual edge-graph attention neural network

K Lei, P Guo, Y Wang, X Wu, W Zhao - Neurocomputing, 2022 - Elsevier
For NP-hard combinatorial optimization problems, it is usually challenging to find high-
quality solutions in polynomial time. Designing either an exact algorithm or an approximate …

Learning feature embedding refiner for solving vehicle routing problems

J Li, Y Ma, Z Cao, Y Wu, W Song… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
While the encoder–decoder structure is widely used in the recent neural construction
methods for learning to solve vehicle routing problems (VRPs), they are less effective in …

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 multi-agent reinforcement learning method with route recorders for vehicle routing in supply chain management

L Ren, X Fan, J Cui, Z Shen, Y Lv… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
In the modern supply chain system, large-scale transportation tasks require the collaborative
work of multiple vehicles to be completed on time. Over the past few decades, multi-vehicle …

An evolutionary scatter search particle swarm optimization algorithm for the vehicle routing problem with time windows

J Zhang, F Yang, XUN Weng - IEEE Access, 2018 - ieeexplore.ieee.org
Vehicle routing problem with time windows (VRPTW) contains two crucial objectives:
minimizing the number of vehicles and minimizing the total travel distance. However, most …

Heterogeneous attentions for solving pickup and delivery problem via deep reinforcement learning

J Li, L Xin, Z Cao, A Lim, W Song… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Recently, there is an emerging trend to apply deep reinforcement learning to solve the
vehicle routing problem (VRP), where a learnt policy governs the selection of next node for …

Vehicle routing problems in which consistency considerations are important: A survey

AA Kovacs, BL Golden, RF Hartl, SN Parragh - Networks, 2014 - Wiley Online Library
An increasing number of companies focus on customer satisfaction to increase the lifetime
value of each customer. In vehicle routing, customer satisfaction is often a result of …

Emerging research fields in vehicle routing problem: a short review

M Salehi Sarbijan, J Behnamian - Archives of Computational Methods in …, 2023 - Springer
Vehicle routing problems (VRPs) have been the subject of intense and fast-growing
research for the last six decades. These problems have received much attention in …