• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Метод эффективного планирования обслуживания с применением теории графов
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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

?

Метод эффективного планирования обслуживания с применением теории графов

Информатизация образования и науки. 2015. Т. 28. № 4. С. 123–132.
Sidorenko V., Филипченко К. М.

In this article some questions of technical systems scheduling and maintenance are considered on example vehicles. From one side, the scheduling has to satisfy the requirements of safety and be the effective for equability criterion, from another side. The mathematical apparatus, used in the article, bases on the combinatory and graph theory.

Research target: Computer Science Economics and Management
Priority areas: business informatics
Language: Russian
Full text
Keywords: транспортные средстваoptimizationтехническое обслуживаниеоптимизация технического обслуживанияschedulingкомбинаторикатеория графовавтоматизированное планированиеcombinatoricsvehiclesMaintenancegraph theory
Similar publications
Автоматизированное формирование журналов событий на основе неструктурированных Интернет-источников для задач анализа процессов
Воронова К. Д., Lyadova L. N., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4 P. 153–170
Title: Automated Event Logs Generation Based on Unstructured Internet Sources for Process Analysis Tasks Abstract. This paper presents an approach to automated structuring event-related information extracted from unstructured textual Internet sources for process mining tasks. In many practical cases, information on events associated with various processes is not presented in the form of ready-made event logs, but is ...
Added: September 14, 2026
Повестка устойчивого развития после 2030 года: возможные развилки
Makarov I. A., Россия в глобальной политике 2026 Т. 24 № 4 (140) С. 164–182
Три с половиной года остаётся до 2030-го – окончания срока реализации Целей устойчивого развития (ЦУР) – главной международной инициативы, устанавливающей долгосрочные ориентиры для будущего человечества. Уже очевидно, что она провалилась: преодоление бедности, решение экологических проблем и построение инклюзивного и справедливого общества остались красивой мечтой.  Кто-то может воспринимать ЦУР как памятник человеческой наивности. Но надо понимать, что эта ...
Added: September 14, 2026
Intelligent Decision Technologies. Proceedings of the 17th KES-IDT 2025 Conference
Springer, 2026.
This book gathers selected papers from the KES-IDT 2025 conference, held in Solin, Croatia, on June 25–27, 2025. The book presents and discusses the latest research results and generates new ideas in the field of intelligent decision-making. The range of topics discussed is classification, prediction, data analysis, big data, data science, decision support, knowledge engineering, ...
Added: September 13, 2026
Интегральная оценка сценариев кибератак на АСУ ТП с применением цифрового двойника и киберполигона
Lebedev O. B., Митяков Е. С., Саенко И. Б. et al., Информация и космос 2026 № 1 С. 53–58
The article presents a methodology for the integrated assessment of cyberattacks on industrial control systems (ICS) using a combination of the Ampire cyber range and a digital twin. The approach is based on calculating five criteria—severity, attacker capabilities, vulnerability, complexity, and defense effectiveness—that form an integrated threat index. Testing across three scenarios confirmed the index's ...
Added: September 13, 2026
Децентрализованное управление группой автономных подвижных объектов при формировании траектории движения
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2024 № 2(242) С. 177–190
This article examines algorithms for generating motion trajectories for unmanned aerial vehicles (UAVs) during search-and-rescue and emergency response operations. It describes methods and algorithms for controlling the movement of a UAV group in various formations—such as line, rank, column, and during turns. Control is achieved through alternative collective adaptation algorithms based on principles of collective ...
Added: September 13, 2026
Управление передвижением группы БПЛА с соблюдением геометрической структуры строя на основе альтернативной коллективной адаптации
Lebedev O. B., Котов Д. В., Известия ЮФУ. Технические науки 2024 № 1(237) С. 155–167
The primary approach to solving motion planning and control problems involves the use of intelligent technologies. These technologies are applied to define and adjust control objectives and action programs, as well as to formulate control algorithms under conditions of uncertainty—stemming from various factors—across actuator elements and the motion control, planning, and behavioral subsystems. This paper ...
Added: September 13, 2026
Гибридный алгоритм оптимизации на основе объединения моделей роевого интеллекта: роя хромосом и пчел
Lebedev O. B., Лебедев Б. К., Ганжур М. А., Информатизация и связь 2023 № 2 С. 80–84
A hybrid algorithm has been developed to solve the VLSI component placement problem by combining procedures based on bee colony behavior and a chromosome swarm. The optimization criterion is based on estimates of the number of nets crossing specific lines within the routing area. A modified chromosome swarm paradigm is described; unlike the canonical method, ...
Added: September 13, 2026
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
The article presents a detailed analysis of a hybrid path-planning algorithm designed for navigation in a two-dimensional space, accounting for partial uncertainty regarding terrain information. The algorithm operates in stages and is divided into two levels. At the first level, the object's local visibility zone is established, and the corresponding region on the map is ...
Added: September 12, 2026
ГИБРИДНЫЙ МЕТОД ПЛАНИРОВАНИЯ КОНФИГУРАЦИИ МАРШРУТА НА КАРТЕ МЕСТНОСТИ В УСЛОВИЯХ ЧАСТИЧНОЙ НЕОПРЕДЕЛЕННОСТИ
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
This paper describes a hybrid situational trajectory planning algorithm for 2D space operating under conditions of partial uncertainty. Based on the integration of wave-propagation and ant colony optimization algorithms, it enables the real-time generation of minimum-length trajectories while simultaneously optimizing other path quality criteria. The processes of generating a trajectory segment and moving the object ...
Added: September 12, 2026
OPTIMIZATION BY THE SWARM OF TRANSFORMING CHROMOSOMES METHOD
Lebedev O. B., Beskhielnov M. I., OPTIMIZATION BY THE SWARM OF TRANSFORMING CHROMOSOMES METHOD 2024 Vol. 34 No. 3 P. 652–658
A new strategy for finding effective solutions based on modification and hybridization of the canonical representations of the particle swarm algorithm is proposed. A paradigm of a swarm of transforming chromosomes is described, making it possible to represent solutions in the affine space of chromosomes with integer parameter values. The mechanisms of chromosome transformation in ...
Added: September 12, 2026
Использование методов машинного обучения для повышения эффективности систем противодействия многоэтапных кибератак
Lebedev O. B., Левченко Д. Д., Черкасов Р. И., Инженерный вестник Дона 2026 № 2(134) Статья 7
This article analyzes the impact of artificial intelligence (AI) and machine learning technologies on the development and transformation of cyberthreats and the creation of highly effective cyberdefense systems. Key trends in AI evolution are discussed, including data-, model-, application-, and human-centric approaches, and their role in shaping both defensive and offensive capabilities. It is shown ...
Added: September 12, 2026
The ripple effect: How fake news shapes stock market behavior
Fedorova E., Ledyaeva S., Stepanov V., International Review of Economics and Finance 2026
This study investigates the influence of low-quality information, specifically fake news, on short term stock returns, contributing to the discourse on signal theory and behavioral economics. Employing a machine learning approach, the authors developed a robust fake news dataset from publicly available sources. Sentiment analysis was conducted using a FinBERT model fine-tuned for stock market contexts, alongside extensive dataset ...
Added: September 12, 2026
Метод кодирования голосового источника турбулентного типа на основе гибридной модели линейного предсказания
Савченко В. В., Savchenko L., Измерительная техника 2026 Т. 75 № 3 С. 105–113
Within the framework of a current area of research in the field of speech acoustics – non-invasive analysis of speech production processes – the acute problem of insufficient accuracy of parametric methods for coding a turbulent (noise) type voice source is considered. In order to overcome this problem, a method for coding a sound source with increased ...
Added: September 11, 2026
Characterizing the Scheduling Performance of 5G NR Base Stations Under Signaling and Data Traffic Constraints
Eduard Sopin, Nazarin A., Begishev V. et al., IEEE Transactions on Vehicular Technology 2026 Vol. 75 No. 6 P. 10995–11007
Aimed at rate-greedy applications having extreme requirements for the data rate at the air interface, 5G New Radio (NR) systems may experience problems when the number of user equipment (UE) in the coverage of the cell increases due to limited capacity of the physical downlink control channel (PDCCH).The aim of this study is to explore ...
Added: August 26, 2026
NeurIPS 2024 Optimization for ML Workshop
[б.и.], 2025.
Added: February 5, 2026
Handbook of Combinatorial Optimization
Springer, 2025.
The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect ...
Added: January 18, 2026
Method of Automated Dataset Collection for Microwave Filters Synthesis
Arinin O. V., Bakhmach D. M., Katsnelson A. et al., , in: 2025 Systems of Signals Generating and Processing in the Field of on Board Communications.: IEEE, 2025. P. 1–5.
This research discusses the method of dataset collection automatization for microwave filter synthesis by integrating machine learning techniques, thus reducing development time. Utilizing the 3D electromagnetic analysis software package, the study involves simulation and collecting geometric parameters and amplitude-frequency characteristics from three variants of passband highly selective microstrip tworesonator combined filters with stepped impedance resonators. ...
Added: December 6, 2025
Physics-Informed Bayesian Optimization for Conformational Ensemble Augmentation
Medvedev M., Journal of Chemical Information and Modeling 2025 Vol. 65 No. 12
Added: November 12, 2025
Управление техническим обслуживанием транспортного парка в организации на основе технологии распределенного реестра
Trofimov S., Voskov L., Komarov M. M., Бизнес-информатика 2025 Т. 19 № 3 С. 67–84
In the face of growing competition in the transportation market, companies are looking for new ways to improve operational efficiency and reduce fleet maintenance costs. This article presents an innovative vehicle technical condition management model that describes a mechanism for assessing the condition of vehicles using distributed ledger technology (DLT) and smart contracts. An information ...
Added: September 23, 2025
Оценка моделей LLM по степени готовности решать задачи управления в области ESG
Storchevoy M., Mylnikov L., Чернышев В. В. et al., / SSRN. Серия "Working Papers". 2025.
Внимание к охране природы принимает все большую значимость для бизнеса с одной стороны в связи с ужесточением в природоохранном законодательстве, а с другой в связи с использованием ESG рейтингов при принятии решений о коммерческой деятельности компаний. Составление рейтинга LLM систем, способных оказывать консультационные услуги в области природоохраны и ESG, позволяет осуществить выбор такой системы для ...
Added: September 18, 2025
Optimization of Multi-Currency Deposit Structure by Two Indicators (Income and Risk) under Uncertainty
Molostvov V., Advances in Systems Science and Applications 2025 Vol. 25 No. 1 P. 1–11
A two-criteria vector optimization problem – finding Pareto-optimal solutions in linear systems with interval uncertainty of coefficients – is considered. The problem of resource allocation to multiple activities is investigated. The uncertainty-adjusted income is a bilinear function, linear by strategy under fixed uncertainty and by uncertain parameters under fixed strategy. Guaranteed income is a linear ...
Added: August 26, 2025
Random eigenvalues of graphenes and the triangulation of plane
Bille A., Buchstaber V., Coste S. et al., Journal of Physics A: Mathematical and Theoretical 2025 Vol. 58 No. 2 Article 025212
We analyze the numbers of closed paths of length  on two important regular lattices: the hexagonal lattice (also called graphene in chemistry) and its dual triangular lattice. These numbers form a moment sequence of specific random variables connected to the distance of a position of a planar random flight (in three steps) from the origin. Here, we refer to such ...
Added: August 22, 2025
Генезис и семантический кризис новизны
Khestanov R., Suvalko A., Социологическое обозрение 2025 Т. 24 № 2 С. 164–189
The article examines the genesis of the concept of novelty and argues that modern difficulties in defining and identifying the new are a symptom of a semantic crisis, which is based on the loss of strategic normativity of novelty in modern culture. Three historical-semantic models of novelty are identified and analyzed: cyclical (characteristic of prehistoric ...
Added: June 29, 2025
Численная оптимизация проверочной матрицы LDPC-кода для применения в протоколе квантового распределения ключей с использованием высокопараллельных вычислений
Morozov V., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Error correction in the secret key is a mandatory step in quantum key distribution (QKD) protocols. Usually, modern error-correcting codes are used for its implementation. Imperfections of the hardware used in QKD systems lead to bit flipping errors in the channel. Moreover, such systems are characterized by an asymmetric distribution of such errors. Taking into ...
Added: June 3, 2025
  • 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