Complex Vehicle Routing with Memory Augmented Neural Networks

09/22/2020
by   Marijn van Knippenberg, et al.
0

Complex real-life routing challenges can be modeled as variations of well-known combinatorial optimization problems. These routing problems have long been studied and are difficult to solve at scale. The particular setting may also make exact formulation difficult. Deep Learning offers an increasingly attractive alternative to traditional solutions, which mainly revolve around the use of various heuristics. Deep Learning may provide solutions which are less time-consuming and of higher quality at large scales, as it generally does not need to generate solutions in an iterative manner, and Deep Learning models have shown a surprising capacity for solving complex tasks in recent years. Here we consider a particular variation of the Capacitated Vehicle Routing (CVRP) problem and investigate the use of Deep Learning models with explicit memory components. Such memory components may help in gaining insight into the model's decisions as the memory and operations on it can be directly inspected at any time, and may assist in scaling the method to such a size that it becomes viable for industry settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2022

A deep learning Attention model to solve the Vehicle Routing Problem and the Pick-up and Delivery Problem with Time Windows

SNCF, the French public train company, is experimenting to develop new t...
research
11/30/2022

Reinforcement Learning for Multi-Truck Vehicle Routing Problems

Vehicle routing problems and other combinatorial optimization problems h...
research
08/17/2023

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization pro...
research
07/22/2023

Unlocking Carbon Reduction Potential with Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem

Heavy goods vehicles are vital backbones of the supply chain delivery sy...
research
11/25/2022

Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem

The Capacitated Vehicle Routing Problem is a well-known NP-hard problem ...
research
11/23/2022

Stochastic Capacitated Arc Routing Problem

This paper deals with the Stochastic Capacitated Arc Routing Problem (SC...
research
01/05/2022

Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size

Learning to solve combinatorial optimization problems, such as the vehic...

Please sign up or login with your details

Forgot password? Click here to reset