• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Книги
  • Теория графов и классические задачи прикладной математики в экономике
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
15 мая 2026 г.
В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций
Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.
15 мая 2026 г.
Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ
В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Теория графов и классические задачи прикладной математики в экономике

М. : Финансовый университет при Правительстве РФ, 2017.
Кочкаров А. А., Яцкин Д. В.

Учебное пособие по курсу «Теория графов и классические задачи прикладной математики в экономике»

Язык: русский
Текст на другом сайте
Ключевые слова: теория графовприкладная теория графов
Теория графов и классические задачи прикладной математики в экономике
Похожие публикации
Применение алгоритмов визуальной одометрии для решения задач поиска людей при помощи SWARM группы мультироторов.
Яцкин Д. В., Калинов И. А., В кн.: Перспективные системы и задачи управления: материалы Двенадцатой Всероссийской научно-практической конференции и Восьмой молодежной школы-семинара «Управление и обработка информации в технических системах».: Ростов н/Д: Издательство Южного федерального университета, 2017. С. 531–536.
В работе приведены и описаны модели методы и алгоритмы патрулирования пространства на примере задачи обнаружении человеческого лица на заранее известной территории роевой группой мультироторов. Работа описанных алгоритмов была подтверждена многочисленными экспериментами, на их основании были сделаны выводы об эффективности и границах применимости тех или иных подходов. ...
Добавлено: 7 марта 2025 г.
Мониторинг и патрулирование связных пространств.
Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции молодых конструкторов и инженеров «Минцевские чтения».: Издательство МГТУ им. Н.Э. Баумана, 2016. С. 321–325.
Рассмотрен мониторинг связных пространства, выделена задача обнаружения и ее частный случай - их патрулирования. Установлены и формализованы ограничения и допущения, приводящие к задаче патрулирования, которая определена математически, рассмотрены и предложены подходы, применяеые для ее решения. Введены объективные характеристики, позволяющие оценивать эффективность найденых решений задачи. ...
Добавлено: 7 марта 2025 г.
Особенности решения задачи геометрического мониторинга
Кочкаров А. А., Яцкин Д. В., Рахманов О. А., Известия ЮФУ. Технические науки 2016 № 2 С. 158–168
Формулируется задача мониторинга ограниченного пространства. Устанавливается связь между мониторингом пространства и обнаружением объектов на этом пространстве. После введения некоторых допущений делается вывод о необходимости решения задачи покрытия множества (связного пространства). Характерной особенностью рассматриваемой задачи является наличие в зоне мониторинга препятствий. Под препятствием понимается связная область пространства, в каждой точке которого невозможно размещение какого-либо объекта. Тем не ...
Добавлено: 7 марта 2025 г.
Задача мониторинга и покрытия связных пространств
Кочкаров А. А., Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции «РТИ Системы ВКО-2015».: М.: Издательство МГТУ им. Н.Э. Баумана, 2015. С. 694–702.
Формулируется постановка задачи мониторинга ограниченного пространства. После введения некоторых допущений и перехода на математический язык делается вывод о необходимости решения задачу покрытия множества. Задача покрытия дискретизуется, исследуются свойства и признаки разного рода покрытий. Предложен и обоснован алгоритм построения наименьшего покрытия, рассчитывается его сложность. ...
Добавлено: 7 марта 2025 г.
Применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах
Яцкин Д. В., Кочкаров А. А., Сенникова Л. И., В кн.: Перспективы развития РЛС дальнего обнаружения и интегрированных систем и комплексов информационного обеспечения Воздушно-космической обороны (РТИ Системы ВКО-2014): II Всероссийская научно-техническая конференция: Сборник материалов.: М.: Издательство "Радиотехника", 2014. С. 359–363.
Исследуется применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах ...
Добавлено: 7 марта 2025 г.
Применение методов динамической теории графов для конструирования командно-информационного взаимодействия
Кочкаров А. А., Рахманов О. А., Сенникова Л. И. и др., В кн.: Материалы Девятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления» и Четвертой молодежной школы-семинара «Управление и обработка информации в технических системах».: Таганрог: Издательство ЮФУ, 2014. С. 40–42.
Описывается применение методов динамической теории графов для конструирования командно-информационного взаимодействия ...
Добавлено: 7 марта 2025 г.
Алгоритмическая самоорганизация и моделирование децентрализованных мобильных сетей связи
Яцкин Д. В., В кн.: Труды 56-й научной конференции МФТИ. Радиотехника и кибернетика.: М.: МФТИ, 2013. С. 178–179.
Исследуется явление самоорганизации децентрализованных мобильных сетей связи. Исследуются задачи построения графа определенной топологии и взаимодейстия между абонетами мобильной сети при их движении с целью обеспечения связности графа. ...
Добавлено: 7 марта 2025 г.
К нахождению виртуальных координат БПЛА в средах без GNSS
Гайдамака А. А., Платонова А., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем (ИТТММ 2023).: М.: РУДН, 2023.
Ряд важных приложений беспилотных летательных аппаратов (БПЛА), таких как спасательные операции и доставка грузов первой помощи, выполняются в местах, где внешняя информация о местоположении недоступна — в лесах, периферийных территориях, закрытых помещениях. Однако существующие подходы по организации и поддержке топологии в роях БПЛА используют сведения о локальном положении устройств, полученные из внешних источников (GNSS, базовые ...
Добавлено: 8 сентября 2023 г.
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs
Vasilyeva E., Romance M., Ivan Samoylenko и др., Entropy 2023 Vol. 25 No. 6 Article 923
Добавлено: 28 июля 2023 г.
Прикладное применение теории паросочетаний в графах
Марквирер В. Д., В кн.: «Соседи по науке»: материалы X ежегодной научной конференции.: Пермь: Редакционно-издательский отдел НИУ ВШЭ-Пермь, 2023. Гл. 4 С. 38–50.
Добавлено: 24 июля 2023 г.
Vector centrality in hypergraphs
Kovalenko K., Romance M., Vasilyeva E. и др., Chaos, Solitons and Fractals 2022 Vol. 162 Article 112397
Добавлено: 31 января 2023 г.
Подходы к применению графового анализа для исследования ЭЭГ человека в норме и при церебральной патологии
Вигасина К. Д., Прошина Е. А., Готовцев П. М. и др., Журнал высшей нервной деятельности им. И.П. Павлова 2022 Т. 72 № 6 С. 741–767
Информативность распространенного и значимого для оценки функциональной активно сти головного мозга метода ЭЭГ существенно повышается применением математического анализа, в котором важное место занимает характеристика пространственной синхрониза ции, или, иными словами, функциональной коннективности биопотенциалов (на основе корреляционного и когерентного анализа, фазовой синхронизации и др.). Успехи методов нейровизуализации последних лет не только подтверждают значимость этого показателя, но и способствуют совершенствованию подходов к его ...
Добавлено: 1 ноября 2022 г.
Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022.
Сборник содержит материалы XIV Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2022 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 29 октября 2022 г.
Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова
Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б.Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. ...
Добавлено: 7 декабря 2021 г.
Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции
Издательство Казанского (Приволжского) федерального университета, 2021.
Тематика конференции "Проблемы теоретической кибернетики" традиционно включает в себя следующие направления: синтез и сложность управляющих систем, надёжность, контроль и диагностика управляющих систем, автоматы и языки программирования, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и исследование операций, математическая теория интеллектуальных система, прикладная математическая логика, теория функциональных систем, теория оптимального управления, приложения кибернетики в ...
Добавлено: 6 декабря 2021 г.
О деревьях радиуса 2 с максимальным количеством паросочетаний
Кузьмин Н. А., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177–187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Добавлено: 4 апреля 2021 г.
Основы перечислительной комбинаторики
Омельченко А. В., СПб.: Издательство ИПЦ СПГУПД, 2020.
В основу данного учебного пособия легли материалы семестрового курса лек- ций, читающегося автором в течение нескольких лет бакалаврам первого курса, обучающимся в национальном исследовательском университете ``Высшая школа экономики’’, Санкт-Петербург, по специальности «Прикладная математика и инфор- матика». В учебное пособие вошли базовые разделы элементарной комбинаторики и дискретной теории вероятности. В конце каждого параграфа приводятся задачи, сопровождающие ...
Добавлено: 11 октября 2020 г.
Advances in Intelligent Data Analysis XVIII (IDA 2020)
Cham: Springer, 2020.
Добавлено: 17 мая 2020 г.
Диаграммный подход в теории узлов и его приложения в теории графов
Никонов И. М., Ильютко Д. П., Вестник Московского университета. Серия 1: Математика. Механика 2018 № 3 С. 65–71
Статья представляет собой обзор результатов одноименного цикла работ авторов, отмеченных премией имени И. И. Шувалова за научную деятельность I степени. ...
Добавлено: 11 мая 2020 г.
Анализ структур экспорта и импорта с использованием сетевых методов (на примере рынка агропромышленных товаров)
Лапинова С. А., Аникина А. И., Ошарин А. М., Вестник Санкт-Петербургского университета. Серия 5. Экономика 2020 Т. 36 № 3 С. 421–446
Анализ торгового сотрудничества между государствами и выявление наиболее значимых участников рынка имеет большое значение, как в теоретическом, так и в практическом плане. Мировое торговое сообщество образует сеть межгосударственных связей, определяемых торговыми контрактами в различных отраслях. Экспортно-импортные торговые потоки являются одним из ключевых индикаторов уровня сотрудничества между странами и состояния мировой экономики. Высокая интенсивность таких контактов ...
Добавлено: 31 октября 2019 г.
Бинарные отношения, графы и коллективные решения
Алескеров Ф. Т., Хабина Э. Л., Шварц Д. А., М.: Физматлит, 2017.
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. ...
Добавлено: 31 октября 2019 г.
Материалы XIII Международного семинара "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (Москва, МГУ, 17-22 июня 2019)
М.: Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Семинар охватывает следующие направления в области дискретной математики: теория функциональных систем, синтез, сложность и надежность управляющих ...
Добавлено: 17 октября 2019 г.
The Aplication of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance
Чжо М. А., Сидоренко В. Г., Бучирин В. Г. и др., , in: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).: M.: IEEE, 2019. P. 2148–2151.
В данной работе рассматривается применение генетических алгоритмов для планирования технического обслуживания электроподвижного состава. Основная цель заключается в совершенствовании автоматизированной системы планирования движения поездов, обеспечивающей единообразие процесса технического обслуживания при различных ресурсах технического обслуживания, включая ограниченные ресурсы. Методы теории графов и принципа Беллмана позволяют получить весь набор подходящих графиков технического обслуживания и выбрать, какое техническое обслуживание ...
Добавлено: 13 августа 2019 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору