• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Сравнение алгоритмов решения смешанной задачи китайского почтальона
  • 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

?

Сравнение алгоритмов решения смешанной задачи китайского почтальона

С. 27–29.
Gordenko M.
Language: Russian
Keywords: теория графовСмешанная задача китайского почтальонаЗадача маршрутизации дуг

In book

Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского
М.: МИЭМ НИУ ВШЭ, 2017.
Similar publications
Теория графов и классические задачи прикладной математики в экономике
Кочкаров А. А., Яцкин Д. В., М.: Финансовый университет при Правительстве РФ, 2017.
Учебное пособие по курсу «Теория графов и классические задачи прикладной математики в экономике» ...
Added: March 7, 2025
Применение алгоритмов визуальной одометрии для решения задач поиска людей при помощи SWARM группы мультироторов.
Яцкин Д. В., Калинов И. А., В кн.: Перспективные системы и задачи управления: материалы Двенадцатой Всероссийской научно-практической конференции и Восьмой молодежной школы-семинара «Управление и обработка информации в технических системах».: Ростов н/Д: Издательство Южного федерального университета, 2017. С. 531–536.
В работе приведены и описаны модели методы и алгоритмы патрулирования пространства на примере задачи обнаружении человеческого лица на заранее известной территории роевой группой мультироторов. Работа описанных алгоритмов была подтверждена многочисленными экспериментами, на их основании были сделаны выводы об эффективности и границах применимости тех или иных подходов. ...
Added: March 7, 2025
Мониторинг и патрулирование связных пространств.
Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции молодых конструкторов и инженеров «Минцевские чтения».: Издательство МГТУ им. Н.Э. Баумана, 2016. С. 321–325.
Рассмотрен мониторинг связных пространства, выделена задача обнаружения и ее частный случай - их патрулирования. Установлены и формализованы ограничения и допущения, приводящие к задаче патрулирования, которая определена математически, рассмотрены и предложены подходы, применяеые для ее решения. Введены объективные характеристики, позволяющие оценивать эффективность найденых решений задачи. ...
Added: March 7, 2025
Особенности решения задачи геометрического мониторинга
Кочкаров А. А., Яцкин Д. В., Рахманов О. А., Известия ЮФУ. Технические науки 2016 № 2 С. 158–168
The problem of limited space monitoring is formulated. The connection between the monitoring space and the detection of objects in this space sets up. After introducing some assumptions we conclude the necessity of solving the covering set (connected space) problem. The presence of obstacles in the monitoring area is the characteristic feature of the problem. ...
Added: March 7, 2025
Задача мониторинга и покрытия связных пространств
Кочкаров А. А., Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции «РТИ Системы ВКО-2015».: М.: Издательство МГТУ им. Н.Э. Баумана, 2015. С. 694–702.
Формулируется постановка задачи мониторинга ограниченного пространства. После введения некоторых допущений и перехода на математический язык делается вывод о необходимости решения задачу покрытия множества. Задача покрытия дискретизуется, исследуются свойства и признаки разного рода покрытий. Предложен и обоснован алгоритм построения наименьшего покрытия, рассчитывается его сложность. ...
Added: March 7, 2025
Применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах
Яцкин Д. В., Кочкаров А. А., Сенникова Л. И., В кн.: Перспективы развития РЛС дальнего обнаружения и интегрированных систем и комплексов информационного обеспечения Воздушно-космической обороны (РТИ Системы ВКО-2014): II Всероссийская научно-техническая конференция: Сборник материалов.: М.: Издательство "Радиотехника", 2014. С. 359–363.
Исследуется применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах ...
Added: March 7, 2025
Применение методов динамической теории графов для конструирования командно-информационного взаимодействия
Кочкаров А. А., Рахманов О. А., Сенникова Л. И. et al., В кн.: Материалы Девятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления» и Четвертой молодежной школы-семинара «Управление и обработка информации в технических системах».: Таганрог: Издательство ЮФУ, 2014. С. 40–42.
Описывается применение методов динамической теории графов для конструирования командно-информационного взаимодействия ...
Added: March 7, 2025
Алгоритмическая самоорганизация и моделирование децентрализованных мобильных сетей связи
Яцкин Д. В., В кн.: Труды 56-й научной конференции МФТИ. Радиотехника и кибернетика.: М.: МФТИ, 2013. С. 178–179.
Исследуется явление самоорганизации децентрализованных мобильных сетей связи. Исследуются задачи построения графа определенной топологии и взаимодейстия между абонетами мобильной сети при их движении с целью обеспечения связности графа. ...
Added: March 7, 2025
К нахождению виртуальных координат БПЛА в средах без GNSS
Gaydamaka A., Платонова А., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем (ИТТММ 2023).: М.: РУДН, 2023.
Ряд важных приложений беспилотных летательных аппаратов (БПЛА), таких как спасательные операции и доставка грузов первой помощи, выполняются в местах, где внешняя информация о местоположении недоступна — в лесах, периферийных территориях, закрытых помещениях. Однако существующие подходы по организации и поддержке топологии в роях БПЛА используют сведения о локальном положении устройств, полученные из внешних источников (GNSS, базовые ...
Added: September 8, 2023
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs
Vasilyeva E., Romance M., Ivan Samoylenko et al., Entropy 2023 Vol. 25 No. 6 Article 923
We explore the metric structure of networks with higher-order interactions and introduce a novel definition of distance for hypergraphs that extends the classic methods reported in the literature. The new metric incorporates two critical factors: (1) the inter-node distance within each hyperedge, and (2) the distance between hyperedges in the network. As such, it involves ...
Added: July 28, 2023
Прикладное применение теории паросочетаний в графах
Markvirer V., В кн.: «Соседи по науке»: материалы X ежегодной научной конференции.: Пермь: Редакционно-издательский отдел НИУ ВШЭ-Пермь, 2023. Гл. 4 С. 38–50.
Added: July 24, 2023
Vector centrality in hypergraphs
Kovalenko K., Romance M., Vasilyeva E. et al., Chaos, Solitons and Fractals 2022 Vol. 162 Article 112397
Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures which go beyond a simple collection of dyadic interactions has rendered them void of performance guarantees. We here introduce ...
Added: January 31, 2023
Подходы к применению графового анализа для исследования ЭЭГ человека в норме и при церебральной патологии
Вигасина К. Д., Прошина Е. А., Готовцев П. М. et al., Журнал высшей нервной деятельности им. И.П. Павлова 2022 Т. 72 № 6 С. 741–767
Информативность распространенного и значимого для оценки функциональной активно сти головного мозга метода ЭЭГ существенно повышается применением математического анализа, в котором важное место занимает характеристика пространственной синхрониза ции, или, иными словами, функциональной коннективности биопотенциалов (на основе корреляционного и когерентного анализа, фазовой синхронизации и др.). Успехи методов нейровизуализации последних лет не только подтверждают значимость этого показателя, но и способствуют совершенствованию подходов к его ...
Added: November 1, 2022
Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022.
Сборник содержит материалы XIV Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2022 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Added: October 29, 2022
Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова
Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б.Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. ...
Added: December 7, 2021
Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции
Издательство Казанского (Приволжского) федерального университета, 2021.
Тематика конференции "Проблемы теоретической кибернетики" традиционно включает в себя следующие направления: синтез и сложность управляющих систем, надёжность, контроль и диагностика управляющих систем, автоматы и языки программирования, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и исследование операций, математическая теория интеллектуальных система, прикладная математическая логика, теория функциональных систем, теория оптимального управления, приложения кибернетики в ...
Added: December 6, 2021
О деревьях радиуса 2 с максимальным количеством паросочетаний
Kuzmin N., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177–187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Added: April 4, 2021
Основы перечислительной комбинаторики
Omelchenko A., СПб.: Издательство ИПЦ СПГУПД, 2020.
В основу данного учебного пособия легли материалы семестрового курса лек- ций, читающегося автором в течение нескольких лет бакалаврам первого курса, обучающимся в национальном исследовательском университете ``Высшая школа экономики’’, Санкт-Петербург, по специальности «Прикладная математика и инфор- матика». В учебное пособие вошли базовые разделы элементарной комбинаторики и дискретной теории вероятности. В конце каждого параграфа приводятся задачи, сопровождающие ...
Added: October 11, 2020
Advances in Intelligent Data Analysis XVIII (IDA 2020)
Cham: Springer, 2020.
This open access book constitutes the proceedings of the 18th International Conference on Intelligent Data Analysis, IDA 2020, held in Konstanz, Germany, in April 2020. The 45 full papers presented in this volume were carefully reviewed and selected from 114 submissions. Advancing Intelligent Data Analysis requires novel, potentially game-changing ideas. IDA’s mission is to promote ideas over performance: a ...
Added: May 17, 2020
Диаграммный подход в теории узлов и его приложения в теории графов
Nikonov I. M., Ильютко Д. П., Вестник Московского университета. Серия 1: Математика. Механика 2018 № 3 С. 65–71
Статья представляет собой обзор результатов одноименного цикла работ авторов, отмеченных премией имени И. И. Шувалова за научную деятельность I степени. ...
Added: May 11, 2020
Анализ структур экспорта и импорта с использованием сетевых методов (на примере рынка агропромышленных товаров)
Lapinova S. A., Аникина А. И., Osharin A., Вестник Санкт-Петербургского университета. Серия 5. Экономика 2020 Т. 36 № 3 С. 421–446
Analysis of trade cooperation between countries and identification of the most significant market participants is of great importance, both theoretically and empirically. The global trading community forms a network of international relations defined by trade contracts in various industries. Export-import trade flows are one of the key indicators of the level of cooperation among countries ...
Added: October 31, 2019
Бинарные отношения, графы и коллективные решения
Aleskerov F. T., Khabina E. L., Shvarts D., М.: Физматлит, 2017.
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. ...
Added: October 31, 2019
Материалы XIII Международного семинара "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (Москва, МГУ, 17-22 июня 2019)
М.: Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Семинар охватывает следующие направления в области дискретной математики: теория функциональных систем, синтез, сложность и надежность управляющих ...
Added: October 17, 2019
The Aplication of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance
Чжо М. А., Sidorenko V., Бучирин В. Г. et al., , in: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).: M.: IEEE, 2019. P. 2148–2151.
This paper discusses the application of genetic algorithms for the scheduling of electric rolling stock maintenance. The main objective is to improve the automated train scheduling system of uniformity maintenance process with a variety of maintenance resources, including the limited resources. The methods of graph theory and Bellman principle allow us to get the entire ...
Added: August 13, 2019
  • 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