Реєстраційний номер
0400U002469, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
20-09-2000
Статус
Захищена
Назва роботи
Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Здобувач
Роскладка Андрій Анатолійович,
Керівник Ємець Олег Олексійович
Опонент Ляшенко Ігор Миколайович
Опонент Рева Володимир Миколайович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Дніпропетровський державний університет
Опис
Об'єктом дослідження є параметричні задачі оптимізації на евклідових комбінаторних множинах. Метою роботи є розробка методів і алгоритмів їх розв'язування. Дослідження проводились із залученням теорії і методів евклідової комбінаторної оптимізації. Одержано посилені оцінки мінімумів сильно опуклих диференційованих цільових функцій для множини сполучень з повтореннями. Створені алгоритми розв'язування задач з параметром для множин сполучень з повтореннями та розміщень і досліджена їх складність. Для загальної множини сполучень розроблено модифікований алгоритм побудови опуклої оболонки. Встановлено новий критерій i-граней довільного многогранника. Побудовано параметричні оптимізаційні математичні моделі задач на сполученнях. Сфера використання - економіка (планування, управління).
Дата реєстрації
2000-10-12
Додано/оновлено в НРАТ
2020-04-05 / 2026-06-30