Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Dokl. RAN. Math. Inf. Proc. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia, 2023, Volume 514, Number 2, Pages 91–98
DOI: https://doi.org/10.31857/S2686954323602014
(Mi danma454)
 

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
References:
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.
Presented: A. L. Semenov
Received: 05.09.2023
Revised: 15.09.2023
Accepted: 18.10.2023
English version:
Doklady Mathematics, 2023, Volume 108, Issue suppl. 2, Pages S242–S247
DOI: https://doi.org/10.1134/S1064562423701119
Bibliographic databases:
Document Type: Article
UDC: 517.54
Language: Russian
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
Citation in format AMSBIB
\Bibitem{SorMes23}
\by A.~G.~Soroka, A.~V.~Mesheryakov
\paper Solving large-scale routing optimization problems with networks and only networks
\jour Dokl. RAN. Math. Inf. Proc. Upr.
\yr 2023
\vol 514
\issue 2
\pages 91--98
\mathnet{http://mi.mathnet.ru/danma454}
\crossref{https://doi.org/10.31857/S2686954323602014}
\elib{https://elibrary.ru/item.asp?id=56717771}
\transl
\jour Dokl. Math.
\yr 2023
\vol 108
\issue suppl. 2
\pages S242--S247
\crossref{https://doi.org/10.1134/S1064562423701119}
Linking options:
  • https://www.mathnet.ru/eng/danma454
  • https://www.mathnet.ru/eng/danma/v514/i2/p91
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
    Statistics & downloads:
    Abstract page:67
    References:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024