?
Танаевские чтения. Доклады Седьмой Международной научной конференции (28-29 марта 2016 года, Минск)
Научный редактор: М. Я. Ковалев
Представлены доклады 7-й Международной научной конференции «Танаевские чтения», посвященной памяти академика Национальной академии наук Вячеслава Сергеевича Танаева. Описаны последние результаты исследований в области теории расписаний, теории графов, оптимизации проектирования сложных технических объектов, логических схем и математического моделирования. Рекомендованы специалистам в области теории расписаний, теории графов, оптимизации проектирования сложных технических объектов, логических схем и математического моделирования.
Главы книги
Лазарев А. А., Мусатова Е. Г., Тарасов И. А., В кн.: Танаевские чтения. Доклады Седьмой Международной научной конференции (28-29 марта 2016 года, Минск).: Мн.: Объединенный институт проблем информатики НАН Беларуси, 2016. С. 103–107.
В работе предлагается алгоритм решения задачи планирования движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Трудоёмкость алгоритма составляет $O(n^2)$ операций, где $n$ — количество поездов. ...
Добавлено: 19 октября 2016 г.
Лазарев А. А., Некрасов И. В., Правдивец Н. А., В кн.: Танаевские чтения. Доклады Седьмой Международной научной конференции (28-29 марта 2016 года, Минск).: Мн.: Объединенный институт проблем информатики НАН Беларуси, 2016. С. 108–113.
Рассматривается задача объемного планирования выпуска продукции промышленного предприятия. Строится целочисленная модель решения задачи и предлагаются ее расширения в виде дополнительных линейных ограничений, позволяющие учесть некоторые типовые сценарии загрузки ресурсов. Сформулированная задача разрешима полиномиально, так как является задачей ЛП. ...
Добавлено: 19 октября 2016 г.
Лазарев А. А., Архипов Д. И., Вернер Ф., В кн.: Танаевские чтения. Доклады Седьмой Международной научной конференции (28-29 марта 2016 года, Минск).: Мн.: Объединенный институт проблем информатики НАН Беларуси, 2016. С. 4–8.
Предлагается алгоритм решения класса задач теории расписаний для одного прибора. На одном приборе необходимо обслужить множество из $n$ требований, для каждого из которых заданы момент поступления, директивный срок и функция штрафа $\phi_j(t)$. Кроме того, заданы интервалы доступности прибора. ...
Добавлено: 31 октября 2016 г.
Левин А. М., Сахарова Н. Е., / Series arXiv "math". 2024. No. 2412.17795.
Добавлено: 4 ноября 2026 г.
Каган М. Ю., / Series Series "arxiv org" 2610.31805 "cond-mat other "arxiv org" 2610.31805". 2026. No. 2610.31805.
Аннотация Низкоэнергетические плазмонные свойства свободностоящего монослоя золота Au (1,1,1) изучены с помощью зависящей от времени теории функционала плотности (DFT) в приближении хаотических фаз (ПХФ). При первопринципном вычислении диэлектрической функции и функции диэлектрических потерь используется зонная структура, характеризуемая одной s-p энергетической зоной, выходящей на уровень Ферми. В этой системе с простой зонной структурой наши вычисления ...
Добавлено: 27 октября 2026 г.
Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.
Добавлено: 24 сентября 2026 г.
Медведев В. О., / Series arXiv "math". 2026.
We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...
Добавлено: 19 сентября 2026 г.
Поддьяков А. Н., / Series Social Science Research Network "Social Science Research Network". 2026. No. 7437658.
Добавлено: 15 сентября 2026 г.
Починка О. В., Шмуклер В. И., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.
Добавлено: 31 августа 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Полилогарифмы Чжоу — это специальные функции, возникающие при явном описании отображения регулятора Бейлинсона. Наиболее интересное функциональное уравнение для этой функции отражает тот факт, что она обращается в нуль на границе в комплексе циклов Блоха. Мы показываем, что это функциональное уравнение формально вытекает из более простых свойств: кососимметричности, функториальности и мультипликативности. Для доказательства этого мы рассматриваем ...
Добавлено: 16 июля 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Пусть K поле характеристики ноль. Мы доказываем что его когомологии в степени m-1 и весе m рационально изоморфны когомологиям полилогарифмического комплекса в соответствующей степени. Это дает частичное расширение теоремы Суслина, описывающую неразложимую K теорию K_3 для поля. ...
Добавлено: 16 июля 2026 г.
Панов В. А., Рябченко А. П., / Series arXiv "stat.ME". 2026. No. 2607.05048.
Добавлено: 9 июля 2026 г.
Добавлено: 11 июня 2026 г.
Гущина В. А., / Series chemrxiv-2023-vpzhz-v2 "ChemRxiv". 2023.
Наночастицы полностью неорганических перовскитов CsPbBr3 и Cs4PbBr6 интенсивно изучаются благодаря их уникальным свойствам и широкому спектру применений; однако природа их оптических свойств до сих пор полностью не изучена из-за сложности синтеза однофазных наночастиц. В данной статье мы описываем особенности синтеза однофазных частиц и результаты их химического и фазового анализа. Используя данные о концентрациях наночастиц, мы ...
Добавлено: 14 мая 2026 г.
Кочкаров А. А., Яцкин Д. В., М.: Финансовый университет при Правительстве РФ, 2017.
Учебное пособие по курсу «Теория графов и классические задачи прикладной математики в экономике» ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., Калинов И. А., В кн.: Перспективные системы и задачи управления: материалы Двенадцатой Всероссийской научно-практической конференции и Восьмой молодежной школы-семинара «Управление и обработка информации в технических системах».: Ростов н/Д: Издательство Южного федерального университета, 2017. С. 531–536.
В работе приведены и описаны модели методы и алгоритмы патрулирования пространства на примере задачи обнаружении человеческого лица на заранее известной территории роевой группой мультироторов. Работа описанных алгоритмов была подтверждена многочисленными экспериментами, на их основании были сделаны выводы об эффективности и границах применимости тех или иных подходов. ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции молодых конструкторов и инженеров «Минцевские чтения».: Издательство МГТУ им. Н.Э. Баумана, 2016. С. 321–325.
Рассмотрен мониторинг связных пространства, выделена задача обнаружения и ее частный случай - их патрулирования. Установлены и формализованы ограничения и допущения, приводящие к задаче патрулирования, которая определена математически, рассмотрены и предложены подходы, применяеые для ее решения. Введены объективные характеристики, позволяющие оценивать эффективность найденых решений задачи. ...
Добавлено: 7 марта 2025 г.
Формулируется задача мониторинга ограниченного пространства. Устанавливается связь между мониторингом пространства и обнаружением объектов на этом пространстве. После введения некоторых допущений делается вывод о необходимости решения задачи покрытия множества (связного пространства). Характерной особенностью рассматриваемой задачи является наличие в зоне мониторинга препятствий. Под препятствием понимается связная область пространства, в каждой точке которого невозможно размещение какого-либо объекта. Тем не ...
Добавлено: 7 марта 2025 г.
Кочкаров А. А., Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции «РТИ Системы ВКО-2015».: М.: Издательство МГТУ им. Н.Э. Баумана, 2015. С. 694–702.
Формулируется постановка задачи мониторинга ограниченного пространства. После введения некоторых допущений и перехода на математический язык делается вывод о необходимости решения задачу покрытия множества. Задача покрытия дискретизуется, исследуются свойства и признаки разного рода покрытий. Предложен и обоснован алгоритм построения наименьшего покрытия, рассчитывается его сложность. ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., Кочкаров А. А., Сенникова Л. И., В кн.: Перспективы развития РЛС дальнего обнаружения и интегрированных систем и комплексов информационного обеспечения Воздушно-космической обороны (РТИ Системы ВКО-2014): II Всероссийская научно-техническая конференция: Сборник материалов.: М.: Издательство "Радиотехника", 2014. С. 359–363.
Исследуется применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах ...
Добавлено: 7 марта 2025 г.
Кочкаров А. А., Рахманов О. А., Сенникова Л. И. и др., В кн.: Материалы Девятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления» и Четвертой молодежной школы-семинара «Управление и обработка информации в технических системах».: Таганрог: Издательство ЮФУ, 2014. С. 40–42.
Описывается применение методов динамической теории графов для конструирования командно-информационного взаимодействия ...
Добавлено: 7 марта 2025 г.