Все А Б В Г Д Е З К Л М Н П Р С Т Ц Ч Ш Я
Окончил СШ № 2 г. Витебска (1967) с серебряной медалью; математический факультет БГУ (1972); аспирантуру ИТК АН БССР (1981). С 1972 работает в Институте технической кибернетики, c 1983 cт.науч.сотр., с 1996 вед.науч.сотр.
Научные работы по теории дискретной оптимизации и ее приложениям в экономике, системах автоматизированного управления и планирования и системах автоматизированного проектирования. Основные результаты связаны с разработкой точных и приближенных методов минимизации функций, заданных на дискретных множествах, анализом сложности задач дискретной оптимизации. Значительная часть исследований относится к теории расписаний. В частности, предложен общий подход к минимизации приоритето-порождающих функций, на базе которого созданы методы решения ряда одно- и многокритериальных задач оптимального упорядочения. Разработан подход к построению быстрых ε-приближенных алгоритмов решения задач дискретной оптимизации, предложены методы построения оптимальных расписаний работы обслуживающих систем с параметрами, зависящими от состояния обслуживающих приборов и от моментов начала обслуживания требований, а также работы систем с динамически изменяющимися параметрами. Предложен способ оценки надежности сетей связи специального назначения и методы формирования оптимального подмножества платежей в системах клиринга межбанковских платежей, установлена NP-трудность ряда задач дискретной оптимизации.
Автор более 90 научных работ, в т.ч. 3 монографий. Референт международного журнала «Zentralblatt für Mathematik» (с 1982).