Search academic texts

Information × Registration Number 0400U002469, Candidate dissertation Status к.ф.-м.н. Date 20-09-2000 popup.evolution o Title The parametrical tasks and stability at modeling by the Euclidean combinatorial tasks of optimiza tion Author Roskladka Andrij Anatolijovych, popup.head Ємець Олег Олексійович popup.opponent Ляшенко Ігор Миколайович popup.opponent Рева Володимир Миколайович Description Об'єктом дослідження є параметричні задачі оптимізації на евклідових комбінаторних множинах. Метою роботи є розробка методів і алгоритмів їх розв'язування. Дослідження проводились із залученням теорії і методів евклідової комбінаторної оптимізації. Одержано посилені оцінки мінімумів сильно опуклих диференційованих цільових функцій для множини сполучень з повтореннями. Створені алгоритми розв'язування задач з параметром для множин сполучень з повтореннями та розміщень і досліджена їх складність. Для загальної множини сполучень розроблено модифікований алгоритм побудови опуклої оболонки. Встановлено новий критерій i-граней довільного многогранника. Побудовано параметричні оптимізаційні математичні моделі задач на сполученнях. Сфера використання - економіка (планування, управління). Registration Date 2000-09-20 popup.nrat_date 2020-04-04 Close