Роскладка А. А. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації

Об'єктом дослідження є параметричні задачі оптимізації на евклідових комбінаторних множинах. Метою роботи є розробка методів і алгоритмів їх розв'язування. Дослідження проводились із залученням теорії і методів евклідової комбінаторної оптимізації. Одержано посилені оцінки мінімумів сильно опуклих диференційованих цільових функцій для множини сполучень з повтореннями. Створені алгоритми розв'язування задач з параметром для множин сполучень з повтореннями та розміщень і досліджена їх складність. Для загальної множини сполучень розроблено модифікований алгоритм побудови опуклої оболонки. Встановлено новий критерій i-граней довільного многогранника. Побудовано параметричні оптимізаційні математичні моделі задач на сполученнях. Сфера використання - економіка (планування, управління).