|
SPECIAL ISSUE: ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING TECHNOLOGIES
Solving large-scale routing optimization problems with networks and only networks
A. G. Sorokaa, A. V. Mesheryakovab a Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics, Moscow, Russian Federation
b Space Research Institute, Russian Academy of Sciences, Moscow, Russian Federation
Abstract:
For the first time, a fully neural approach has been proposed, capable of solving the optimization problem of routes of extremely large dimensions ($\sim$5000 points) with real-world constraints such as cargo capacity, time windows, and delivery sequencing. The proposed solution allows for rapid suboptimal problem-solving for small and medium dimensions ($<$ 1000 points). Meanwhile, it outperforms heuristic approaches for tasks of extremely large dimensions ($>$ 1000 points), thereby representing a state-of-the-art (SotA) solution in the field of route optimization with real-world constraints and extremely large dimensions.
Keywords:
vehicle routing problem, reinforcement learning, deep neural networks.
Citation:
A. G. Soroka, A. V. Mesheryakov, “Solving large-scale routing optimization problems with networks and only networks”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023), 91–98; Dokl. Math., 108:suppl. 2 (2023), S242–S247
Linking options:
https://www.mathnet.ru/eng/danma454 https://www.mathnet.ru/eng/danma/v514/i2/p91
|
Statistics & downloads: |
Abstract page: | 67 | References: | 14 |
|