Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings - 2020 IEEE Conference on Industrial Cyberphysical Systems, ICPS 2020 |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 303-308 |
Number of pages | 6 |
ISBN (Electronic) | 9781728163895 |
DOIs | |
Publication status | Published - 10 Jun 2020 |
Event | 3rd IEEE Conference on Industrial Cyberphysical Systems, ICPS 2020 - Virtual, Tampere, Finland Duration: 10 Jun 2020 → 12 Jun 2020 |
Conference
Conference | 3rd IEEE Conference on Industrial Cyberphysical Systems, ICPS 2020 |
---|---|
Country/Territory | Finland |
City | Virtual, Tampere |
Period | 10/06/20 → 12/06/20 |
Funding
This work is being funded by the EU ECSEL Joint Undertaking under grant agreement no. 737459 (project Productive4.0).
Funders | Funder number |
---|---|
European Union's Horizon 2020 - Research and Innovation Framework Programme | 737459 |
Keywords
- Combinatorial Optimization
- Deep Learning
- Recurrent Neural Network
- Routing