• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Solving a dynamic routing problem using an optimization algorithm
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Solving a dynamic routing problem using an optimization algorithm

Journal of Physics: Conference Series. 2020. Vol. 1614. Article 012101.
Lebedeva O., Poltavskaya J., Gozbenko V., Mikhailov A.

Optimizing the configuration of the freight transport network is a challenge. The search for the optimal route solution in a dynamic urban multimodal transport network is aimed at minimizing the cost based on accurate forecasting of traffic flows and cost estimation. The purpose of the study is to review a methodology that can be applied centrally, by an organization that develops solutions for routing shippers, minimizing the total cost, assuming that all shippers involved in transportation send their requirements to a single coordinating center. Evaluation of a multimodal cargo routing system with restrictions on the number of vehicles is based on a hierarchical approach. It consists of several stages: prognostic modeling of the state of the traffic load of the road network and cost estimation for optimization, which includes a methodology for finding the optimal load to accelerate the convergence of the algorithm.

Priority areas: engineering science
Language: English
Full text
DOI
Keywords: optimization algorithmdynamic routing problem
Similar publications
Perovskite nanoparticles Cs4PbBr6 and CsPbBr3: synthesis, analysis and peculiar optical properties
Гущина В. А., / Series chemrxiv-2023-vpzhz-v2 "ChemRxiv". 2023.
All-inorganic perovskite CsPbBr3 and Cs4PbBr6 nanoparticles are being intensively studied due to their unique properties and wide range of applications; however, however, the nature of their optical properties is not yet fully understood due to the difficulty of synthesis of singlephase nanoparticles. In this article we describe the features of the synthesis of single-phase particles ...
Added: May 14, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Chernyshov D., Satanin A., Shchur L., / Series arXiv "math". 2025.
We investigate the boundary separating regular and chaotic dynamics in the generalized Chirikov map, an extension of the standard map with phase-shifted secondary kicks. Lyapunov maps were computed across the parameter space (K,K(α, τ)) and used to train a convolutional neural network (ResNet18) for binary classification of dynamical regimes. The model reproduces the known critical ...
Added: November 21, 2025
Doping dependence of low-energy charge collective excitations in high-Tc cuprates
Kagan M., Silkin V. M., Efremov D. V., / Series arXiv "math". 2024. No. 2411.12836.
In this study, we analyze the dielectric function of high-Tc cuprates as a function of doping level, taking into account the full energy band dispersion within the CuO2 monolayer. In addition to the conventional two-dimensional (2D) gapless plasmon mode, our findings reveal the existence of three anomalous branches within the plasmon spectrum. Two of these branches ...
Added: November 27, 2024
Influence of anisotropy on the study of critical behavior of spin models by machine learning methods
Sukhoverkhova D., Shchur L., / Series arXiv "math". 2024. No. 2410.14523.
In this paper, we applied a deep neural network to study the issue of knowledge transferability between statistical mechanics models. The following computer experiment was conducted. A convolutional neural network was trained to solve the problem of binary classification of snapshots of the Ising model's spin configuration on a two-dimensional lattice. During testing, snapshots of ...
Added: October 21, 2024
Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
Mozolenko V., Fadeeva Marina, Shchur L., / Series arXiv "math". 2024. No. 2405.10865.
The development of new algorithms for simulations in physics is as important as the development of new analytical methods. In this paper we present a comparison of the recently developed microcanonical population annealing (MCPA) algorithm with the rather mature Wang-Landau algorithm. The comparison is performed on two cases of the Potts model exhibiting a first ...
Added: May 20, 2024
Majorana modes and Fano resonances in Aharonov- Bohm ring with topologically nontrivial superconducting bridge
Kagan M., Аксёнов С. В., / Series Research Square "Research Suqare". 2024. No. 1.
We study different resonances (first of all of the Fano type) in the interference device formed by the Aharonov-Bohm ring with superconducting (SC) wire in the topologically nontrivial state playing a role of a bridge between top and bottom arms. We analyze Majorana modes on the ends of the SC wire and show that the collapse of the ...
Added: April 10, 2024
High-frequency dielectric anomalies in a highly frustrated square kagome lattice nabokoite family compounds ACu7(TeO4)(SO4)5Cl (A=Na, K, Rb, Cs)
Ребров Я. В., Glazkov V., Murtazoev A. F. et al., / Series cond-mat "arxiv.org". 2023.
Nabokoite family compounds ACu7(TeO4)(SO4)5Cl (A=Na, K, Cs, Rb) are one of the candidates for the evasive spin-liquid state predicted for highly-frustrated square kagome lattice (SKL). Their magnetic subsystem includes SKL layers decorated by additional copper ions. All members of this family are characterized by quite high Curie-Weiss temperatures (∼80−200 K), but magnetic ordering was reported ...
Added: January 29, 2024
Nondestructive KPFM-assisted Quality Control in Fabrication of GaAs High-Speed Electronics
Shurakov A., Kaurova N., Belikov I. et al., / Series Physics "arxiv.org". 2022.
In this paper, we report on the method of nondestructive quality control that can be used in fabrication of GaAs high-speed electronics. The method relies on the surface potential mapping and enables rigid in vivo analysis of transport properties of an active electronic device incorporated into a complex integrated circuit. The study is inspired by ...
Added: September 15, 2023
13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers
Springer, 2022.
This book constitutes the refereed proceedings of the 13th International Conference on Optimization and Applications, OPTIMA 2022, held in Petrovac, Montenegro, during September 26–30, 2022.   The 17 full papers and presented were carefully reviewed and selected from 43 submissions. They were organized into the following as follows: mathematical programming; global optimization; discrete and combinatorial optimization;  optimal control;  optimization ...
Added: January 17, 2023
Superconducting spin valves based on a single spiral magnetic layer
Pugach N., Safonchik M. O., Belotelov V. et al., / Series "cond-mat". 2022. No. 2110.00369.
A detailed investigation of a superconducting spin-triplet valve is presented. This spin-valve consists of a superconducting film covering a metal with an intrinsic spiral magnetic order, which could result from competing isotropic exchanges or, if the crystal lattice breaks central symmetry, from asymmetric Dzyaloshinskii-Moriya exchange. Depending on the anisotropy, such a metal may change its ...
Added: November 16, 2022
Charge transport in the spatially correlated exponential random energy landscape: effect of the non-positive correlation function
Novikov S. V., / Series cond-mat "arxiv.org". 2022. No. 2209.14955.
Charge transport in amorphous semiconductors having spatially correlated exponential density of states (DOS) has been considered for the arbitrary behavior of the correlation function of random energies. Average carrier velocity is exactly calculated for the quasi-equilibrium (nondispersive) transport regime. For the symmetric exponential DOS with exponential tails for low and high energies and non-positive correlation ...
Added: November 1, 2022
Software Complex for the Numerical Solution of the Isotropic Imaginary-Axis Eliashberg Equations
Ikhsanov R., Mazur E., Kagan M., / Series "Working papers by Cornell University". 2022. No. 2202.01452.
At present, the task of searching for compounds with a high superconducting transition temperature is a very relevant scientific direction. Usually, the calculation of is carried out by numerically solving the system of Eliashberg equations. In this paper, a set of programs for solving this system written in various forms on the imaginary axis is ...
Added: February 4, 2022
Theory of Ionic Liquids with Polarizable Ions on a Charged Electrode
Budkov Y., Zavarzin S., Kolesnikov A. L., Journal of Physical Chemistry C 2021 Vol. 125 No. 38 P. 21151–21159
We formulate a general mean-field theory for a flat electric double layer in ionic liquids and electrolyte solutions with ions possessing static polarizability and a permanent dipole moment on a charged electrode. We establish a new analytical expression for electric double-layer differential capacitance, determining it as an absolute value of the ratio of the local ...
Added: September 16, 2021
Synthesis, structure, and PDE inhibiting activity of the anionic DNIC with 5-(3-pyridyl)-4H-1,2,4-triazole-3-thiolyl, the nitric oxide donor.
Sanina N., Isaeva U., Utenyshev A. et al., Inorganica Chimica Acta 2021 Vol. 527 Article 120559
A new inhibitor of phosphodiesterase (PDE), i.e., nitric oxide (NO) donor, a water soluble DNIC Na[Fe(C7H5N4S)2(NO)2]⋅2.5H2O (1), has been synthesized. The structure of the new complex, its physical-chemical properties in the solid state and in solutions have been studied experimentally (X-ray analysis, IR, UV-Vis, Mossbauer spectroscopy, mass-spectrometry, and amperometry) and theoretically (quantum-chemical modeling by DFT ...
Added: September 16, 2021
Performance optimization algorithm of a distributed database with a hierarchical network topology
Al Adel A., Belov A. V., , in: Actual Problems of System and Software Engineering. Proceedings of the 6th International Conference Actual Problems of System and Software Engineering. Moscow, Russia, 12-14 November, 2019Vol. 2514.: CEUR Workshop Proceedings, 2019. P. 301–307.
This paper addresses analyzing the data flows that appear when distributed database works. An algorithm for optimizing database replication is proposed. As a protocol data replication two-phase commit protocol (2PC) with two levels of lock records (shared lock (Shared), and an exclusive lock (Exclusive)) is considered. ...
Added: December 13, 2019
Faster variational inducing input Gaussian process classification
Izmailov P., Kropotov D., Journal of machine learning and data analysis 2017 Vol. 3 No. 1 P. 20–35
Background: Gaussian processes (GP) provide an elegant and effective approach to learning in kernel machines. This approach leads to a highly interpretable model and allows using the Bayesian framework for model adaptation and incorporating the prior knowledge about the problem. The GP framework is successfully applied to regression, classification, and dimensionality reduction problems. Unfortunately, the ...
Added: December 6, 2018
Алгоритм "имитация отжига" для построение эффективного расписания движения поездов
Максимова Елизавета Андреевна, В кн.: Системное моделирование социально-экономических процессов: труды 40-й Международной научной школы-семинара.: Воронеж: Воронежский государственный педагогический университет, 2017. С. 530–533.
The creation of an effective regular timetable for railway infrastructure provides a number of advantages for both passengers being transported and for staff is involved in the management and maintenance of the network. The for-mation of a regular schedule for it under conditions of variable demand is an ac-tual problem and a rather difficult task. ...
Added: November 21, 2018
Tree-Serial Parametric Dynamic Programming With Flexible Prior Model For Image Denoising
Pham Cong T., Копылов А. В., Computer Optics 2018 P. 1–8
We consider here image denoising procedures, based on computationally effective tree-serial parametric dynamic programming procedures, different representations of an image lattice by the set of acyclic graphs and non-convex regularization of a new type which allows to flexibly set a priori preferences. Experimental results in image denoising, as well as comparison with related methods, are ...
Added: July 21, 2018
Многономенклатурная оптимизация параметров стратегии поставок при возможности выбора транспортных средств с учетом их грузовместимости
Gerami V., Kolik A., Shidlovskii I., Логистика и управление цепями поставок 2017 № 5 (82) С. 103–116
A new improved algorithm to optimize the parameters of a diversified supply strategy considering the transportation features for the EOQ-models is proposed. When optimizing decisions it will allow for the first time to take into account the following attributes of the simulated supply chain: 1) cargo capacity of the vehicles used; 2) a possibility of ...
Added: October 18, 2017
The technology for solving the boundary value problems for systems of functional-differential equations of point type
Beklaryan A. L., Belousov F.A., Zarodnyuk T. S. et al., , in: VI International Conference on Optimization Methods and Applications "Optimization and applications" (OPTIMA-2015), Petrovac, Montenegro, September 2015.: M.: -, 2015. P. 189–190.
A class of nonlinear functional-differential equations, including equations with deviating argument of various types with time-lag and advance, as well as combine both of these elements is considered. ...
Added: August 8, 2015
Моделирование процессов управления в задаче рациональной замены оборудования
Болнокин В. Е., Ivashov E., Князева М. П. et al., Вестник машиностроения, СТИН 2014 № 7 С. 12–15
The modelling of the problem of rational replacement of equipment, operational costs on which increase as a result of its wear is considered. The discrete character of operation control of modern equipment is conditioned by hierarchical structure and formation of control as a set of alternative variants. ...
Added: September 23, 2014
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit