Народився в 1951 р. У 1973 р. закінчив із відзнакою факультет кібернетики Київського державного університету ім.Т.Шевченка, у 1976 р. – очну аспірантуру Київського державного університету ім.Т.Шевченка. У 1980 р. захистив дисертацію на тему «Питання побудови спеціалізованого математичного забезпечення для розв’язування на ЕОМ деяких задач проектування» на пошукування вченого ступеню кандидата фізико-математичних наук. У вересні 1991 р. присвоєне вчене звання старшого наукового співробітника. Трудову діяльність почав у 1973 р. на посаді молодшого наукового співробітника науково-дослідного сектору Київського університету ім.Т.Шевченка. Після закінчення аспірантури з 1976 р. працює в Інституті кібернетики ім.В.М.Глушкова НАН України. Доктор технічних наук, дисертацію «Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях» захистив в 2005 р. З 2011 р. – завідувач відділу.
Лауреат Державної премії України в галузі науки та техніки (2009), премій імені В.М. Глушкова НАН України (2007) та імені В.С.Михалєвича (2018) НАН України, Республіканської премії імені М. Островського в галузі науки та техніки для молодих вчених (1982).
За сумісництвом – професор кафедри ФІОТ НТУУ «КПІ». Є членом редколегії збірника «Теорія оптимальних рішень», а також програмних комітетів Міжнародних конференцій «Knowledge-Dialogue-Solution» (з 2010 р.) та “Теорія прийняття рішень” (з 2008 р.).