A hybrid of deep reinforcement learning and local search for the vehicle routing problems
Different variants of the Vehicle Routing Problem (VRP) have been studied for decades.
State-of-the-art methods based on local search have been developed for VRPs, while still …
State-of-the-art methods based on local search have been developed for VRPs, while still …
Learn to design the heuristics for vehicle routing problem
This paper presents an approach to learn the local-search heuristics that iteratively improves
the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a …
the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a …
Multi-decoder attention model with embedding glimpse for solving vehicle routing problems
We present a novel deep reinforcement learning method to learn construction heuristics for
vehicle routing problems. In specific, we propose a Multi-Decoder Attention Model (MDAM) …
vehicle routing problems. In specific, we propose a Multi-Decoder Attention Model (MDAM) …
Efficiently solving the practical vehicle routing problem: A novel joint learning approach
Our model is based on the graph convolutional network (GCN) with node feature
(coordination and demand) and edge feature (the real distance between nodes) as input …
(coordination and demand) and edge feature (the real distance between nodes) as input …
Vehicle routing problem using reinforcement learning: Recent advancements
In the realization of smart cities, the most important component is the smart logistics in which
the vehicle routing problem (VRP) plays a significant role. The VRP has been proven to be …
the vehicle routing problem (VRP) plays a significant role. The VRP has been proven to be …
Towards faster vehicle routing by transferring knowledge from customer representation
The Vehicle Routing Problem (VRP) is a well-known NP-hard combinatorial optimization
problem, which has wide spread applications in real world, such as logistics, bus route …
problem, which has wide spread applications in real world, such as logistics, bus route …
Learning to solve vehicle routing problems: A survey
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both …
hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both …
Learning to delegate for large-scale vehicle routing
Vehicle routing problems (VRPs) form a class of combinatorial problems with wide practical
applications. While previous heuristic or learning-based works achieve decent solutions on …
applications. While previous heuristic or learning-based works achieve decent solutions on …
Generalize learned heuristics to solve large-scale vehicle routing problems in real-time
Large-scale Vehicle Routing Problems (VRPs) are widely used in logistics, transportation,
supply chain, and robotic systems. Recently, data-driven VRP heuristics are proposed to …
supply chain, and robotic systems. Recently, data-driven VRP heuristics are proposed to …
Neural large neighborhood search for the capacitated vehicle routing problem
Learning how to automatically solve optimization problems has the potential to provide the
next big leap in optimization technology. The performance of automatically learned …
next big leap in optimization technology. The performance of automatically learned …