Хачай Михаил Юрьевич
- Перейти к Отделение математических наук | Перейти к списку отделений
Место работы: Институт математики и механики им. Н.Н. Красовского Уральского отделения РАН
Должность: Заведующий отделом
Место жительства: Екатеринбург
Научные достижения: Специалист в области теории и методов комбинаторной оптимизации и статистического обучения. Одно из основных направлений его исследований связано с развитием теории комитетных обобщенных решений несовместных систем ограничений и коллективных методов обучения, предложены универсальные условия существования дискретных обобщенных решений для ряда классов несовместных систем ограничений, разработаны подходы к построению оценок обобщающей способности коллективных решающих правил комитетного типа и обоснованию схемы принятия решений большинством голосов.
Впервые получены весомые результаты в области вычислительной сложности и аппроксимируемости задач комбинаторной оптимизации, индуцируемых оптимальными процедурами обучения в классах комитетных, в том числе кусочно-линейных решающих правил.
В настоящее время занимается вопросами эффективной аппроксимируемости, включая разработку и обоснование алгоритмов с гарантированными оценками точности и полиномиальных приближенных схем (PTAS) для геометрических задач коммивояжера и оптимальной маршрутизации. В частности, им предложены полиномиальные приближенные схемы для задачи о цикловом покрытии графа, кластерной задачи коммивояжера и задачи о маршрутизации, сформулированных в многомерных евклидовых пространствах.
Ссылка на личную Internet-страницу: https://www.researchgate.net/profile/Mikhail_Khachay
Latest from Super User
- На ХХ Международной научно-практической конференции «Наступившее будущее: новые форматы, смыслы и сущности образования» обсудили результаты исследований, проведенных научной коллаборацией «Зеленая экономика. Зеленые финансы»
- Член-корреспондент РАН Андрей Наумов: «Спектроскопия — это зрение современной науки»
- «Тихий кризис планеты». Интервью с профессором РАН Еленой Дергачевой
- Шенкарёв Захар Олегович
- Попов Василий Николаевич