Реєстраційний номер
0513U000283, Докторська дисертація
На здобуття
д.ф.-м.н.
Дата захисту
22-03-2013
Статус
Захищена
Назва роботи
Алгоритми недиференційовної оптимізації та лагранжеві двоїсті оцінки в складних екстремальних задачах
Здобувач
Стецюк Петро Іванович,
Керівник Сергієнко Іван Васильович
Опонент Стоян Юрій Григорович
Опонент Моклячук Михайло Павлович
Опонент Касьянов Павло Олегович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Розроблено нові субградієнтні методи з перетворенням простору, з'ясовано їх ефективність для мінімізації яружних функцій. Розроблено нові способи побудови функціонально надлишкових обмежень в квадратичних екстремальних задачах з булевими та бінарними змінними. На їх основі отримано уточнені двоїсті оцінки зваженого числа стійкості графу, зваженого максимального розрізу графу. Створені методи застосовано для знаходження оптимальних параметрів економічних, транспортних та енергетичних систем.
Дата реєстрації
2013-04-01
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30