25 декабря отмечает круглую дату авторитетный специалист в области математического программирования, комбинаторной оптимизации и методов статистического обучения, главный научный сотрудник, заведующий отделом математического программирования Института математики и механики им. Н.Н. Красовского УрО РАН член-корреспондент РАН М.Ю. Хачай. Михаил Юрьевич — яркий представитель научной школы академика Ивана Ивановича Еремина, достойный продолжатель его исследований, вместе с тем добавивший новые идейные подходы в области прикладной математики, связанной с методами оптимизации и исследования операций. Он автор свыше 220 научных публикаций, в том числе трех монографий.
Труды М.Ю. Хачая по разработке эффективных точных и приближенных алгоритмов с гарантированными оценками точности для труднорешаемых задач комбинаторной оптимизации с привлечением процедур обучения распознаванию образов отличают актуальная тематика и высокий научный уровень. Им построена теория вычислительной сложности для комбинаторных задач, описывающих оптимальные процедуры обучения в классе кусочно-линейных решающих правил комитетного типа и разработаны полиномиальные приближенные алгоритмы с гарантированными оценками точности. Получены фундаментальные результаты по эффективной аппроксимируемости ряда классических прикладных комбинаторных задач, таких как задачи коммивояжера и задачи об оптимальной маршрутизации транспортных перевозок.
В последние годы Михаил Юрьевич и возглавляемый им коллектив сотрудников отдела математического программирования много внимания уделяют задачам дискретной оптимизации. В частности, это касается построения приближенных алгоритмов решения задач, традиционно считающихся труднорешаемыми. Среди них — классическая NP-полная задача коммивояжера и задачи типа коммивояжера, представляющие большой теоретический и практический интерес. На сегодняшний день неизвестны полиномиальные алгоритмы для их решения. В то же время эти задачи чрезвычайно важны для инженерных приложений, где, как правило, требуется находить решение за приемлемое время. В этой связи приближенные алгоритмы очень полезны: не доставляя, вообще говоря, оптимума, они гарантируют результат с известной, установленной теоретическими методами оценкой отклонения от упомянутого оптимума. Результаты Михаила Юрьевича Хачая, достигнутые в этом направлении, неизменно получали высокую оценку специалистов, они отражены в престижных российских и зарубежных изданиях, докладывались на крупнейших международных научных конференциях и симпозиумах и ориентированы на актуальные практические задачи.
Член-корреспондент РАН М.Ю. Хачай много сил отдает подготовке научных кадров. Он преподает в Уральском федеральном университете, читает курсы по методам оптимизации, нелинейному программированию, распознаванию образов, руководит магистрантами и аспирантами. Его увлеченность наукой, доброжелательное отношение к людям привлекают к научным исследованиям молодежь, способствуют притоку молодых исследователей в возглавляемый им отдел математического программирования; они становятся активными участниками выполняемых в отделе теоретических и прикладных работ.
М.Ю. Хачай активно участвует в жизни академического сообщества. Он входит в состав редколлегий ряда российских и зарубежных математических журналов — “Operations Research Forum”, “Pattern Recognition and Image Analysis”, «Труды Института математики и механики», «Дискретный анализ и исследование операций», «Вестник Южно-Уральского государственного университета», “Ural Mathematical Journal”, является приглашенным редактором нескольких авторитетных иностранных изданий. Он активно способствует развитию международного сотрудничества в области математической оптимизации и исследования операций, участвует в работе программных и организационных комитетов крупных международных конференций, является членом ведущих математических научных сообществ — AMS, IFORS, EurOpt, IAPR, RuORS.
Сердечно поздравляем Михаила Юрьевича с круглой датой!
Желаем крепкого здоровья, неиссякаемой энергии, новых научных достижений и семейного благополучия!
Президиум Уральского
отделения РАН
Коллектив Института математики и механики им. Н.Н. Красовского УрО РАН
Редакция газеты
«Наука Урала»