Михайлюк Віктор Олексійович
МИХАЙЛЮ́К Віктор Олексійович (14. 01. 1958, Луцьк) — фахівець у галузі прикладної математики. Доктор фізико-математичних наук (2014). Закін. Моск. університет (1980). Працював 1980–83 в ДКБ Ярослав. упр. проектно-монтаж. робіт (РФ); від 1987 — у Сх.-Європ. університеті (Луцьк): 2004–09 та від 2015 — завідувач кафедри приклад. математики та інформатики. Розробив теор. фундамент для отримання, дослідж. та використання оцінок складності постоптимал. аналізу, здійснив подальший розвиток і удосконалення наближених алгоритмів реоптимізації розвʼязання задач дискрет. оптимізації, зокрема отримав верхні та нижні оцінки відношення апроксимації наближених алгоритмів реоптимізації з використанням напіввизначеної та ліній. релаксацій початк. задач; знайшов достатні умови існування поліноміал. наближених оптимал. або порог. алгоритмів реоптимізації для узагальнених задач про виконуваність; запропонував підхід до проектування поліноміал. наближених оптимал. (порог.) алгоритмів реоптимізації для задач дискрет. програмування, який має місце і для субліній. алгоритмів констант. складності.
Додаткові відомості
- Основні праці
- Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации // КСА. 2010. Т. 46, № 2; Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ // Пробл. упр. и информатики. 2011. № 6; Optimal Approximation Algorithms for Reoptimization of Constraint Satisfaction Problems // American J. Operations Research. 2013. Vol. 3; Постоптимальний аналіз та наближені алгоритми реоптимізації для задач дискретного програмування. К., 2015 (співавт.); Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений // КСА. 2016. Т. 52, № 3 (співавт.).
Завантажити статтю
Людина 
