Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
In this paper we propose a multigraph model and a heuristic for the Vehicle Routing
Problem with Time Windows (VRPTW). In the classical VRPTW, travel information is …
Problem with Time Windows (VRPTW). In the classical VRPTW, travel information is …
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 …
research for the last six decades. These problems have received much attention in …
Learning improvement heuristics for solving routing problems
Recent studies in using deep learning (DL) to solve routing problems focus on construction
heuristics, whose solutions are still far from optimality. Improvement heuristics have great …
heuristics, whose solutions are still far from optimality. Improvement heuristics have great …
Heterogeneous attentions for solving pickup and delivery problem via deep reinforcement learning
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 problem (VRP), where a learnt policy governs the selection of next node for …
Deep reinforcement learning for the dynamic and uncertain vehicle routing problem
W Pan, SQ Liu - Applied Intelligence, 2023 - Springer
Accurate and real-time tracking for real-world urban logistics has become a popular
research topic in the field of intelligent transportation. While the routing of urban logistic …
research topic in the field of intelligent transportation. While the routing of urban logistic …
Learning 2-opt heuristics for routing problems via deep reinforcement learning
Recent works using deep learning to solve routing problems such as the traveling salesman
problem (TSP) have focused on learning construction heuristics. Such approaches find good …
problem (TSP) have focused on learning construction heuristics. Such approaches find good …
Analytics and machine learning in vehicle routing research
The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial
optimisation problems for which numerous models and algorithms have been proposed. To …
optimisation problems for which numerous models and algorithms have been proposed. To …
Neurolkh: Combining deep learning model with lin-kernighan-helsgaun heuristic for solving the traveling salesman problem
We present NeuroLKH, a novel algorithm that combines deep learning with the strong
traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem …
traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem …
The vehicle routing problem: State-of-the-art classification and review
SY Tan, WC Yeh - Applied Sciences, 2021 - mdpi.com
Transportation planning has been established as a key topic in the literature and social
production practices. An increasing number of researchers are studying vehicle routing …
production practices. An increasing number of researchers are studying vehicle routing …