Заведующий кафедрой дискретного анализа Андрей Николаев победил в номинации «Лучшая теоретическая работа» с выступлением на тему «О полиэдральных графах многогранников задачи о разрезе». Конференция «Теория математической оптимизации и исследование операций (MOTOR 2024)» объединила математиков из России, Белоруссии, Китая, Монголии, Ирана, Азербайджана, Сербии, Германии и США и других стран.

Это важное для математического сообщества научное мероприятие ежегодно проводится в разных городах России под эгидой Российской академии наук. Оно объединяет исследователей и специалистов в области актуальных проблем математического программирования, глобальной и дискретной оптимизации, теории вычислительной сложности и комбинаторных алгоритмов, оптимального управления и теории игр, а также практических приложений в исследовании операций, математической экономике и анализе данных.

- Конференция MOTOR – одна из лучших в России международных конференций в области комбинаторной оптимизации и исследования операций, - отмечает Андрей Николаев. - Я принимаю в ней участие ежегодно с 2016 года и обязательно продолжу. Отдельно хочется отметить, что на конференции ежегодно организуется специальная секция «PhD session», где можно представить свою диссертацию, подобрать оппонентов, ведущую организацию и диссертационный совет. Мне в прошлом году это очень помогло при подготовке докторской диссертации.

В этом году конференция MOTOR проходила с 30 июня по 6 июля на базе Омского филиала Института математики им. С.Л. Соболева СО РАН. Всего было представлено более 150 докладов, лучшие из которых удостоились награды конкурса Best Paper Award. В число победителей вошёл и исследователь из ЯрГУ – доклад Андрея Николаева «О полиэдральных графах многогранников задачи о разрезе» жюри признало лучшим среди теоретических работ.

- Исследование полиэдральных графов, ассоциированных с задачами комбинаторной оптимизации, имеет важные приложения при разработке симплекс-подобных алгоритмов, а также при анализе сложности задачи для различных классов алгоритмов и моделей вычислений. Задача о максимальном разрезе – классическая задача комбинаторной оптимизации на графах, которая возникает в кластерном анализе, проектировании микрочипов, анализе социальных сетей и сегментации изображений, - комментирует Андрей Валерьевич. - В докладе исследовано, как качественно изменяются характеристики полиэдрального графа задачи о максимальном разрезе при переходе от деревьев и почти деревьев, для которых задача полиномиально разрешима, к двудольным и многодольным графам, для которых задача о разрезе является NP-трудной.

Жюри конкурса также выделило победителей в номинации «Лучшая прикладная работа» и «Лучшая работа молодых авторов».