Кандидатська дисертація. Барболіна Тетяна Миколаївна. Методи й алгоритми розв'язування оптимізаційних задач на розміщеннях з додатковими умовами

Реєстраційний номер

0405U004405, Кандидатська дисертація

На здобуття

к.ф.-м.н.

Дата захисту

28-10-2005

Статус

Захищена

Назва роботи

Методи й алгоритми розв'язування оптимізаційних задач на розміщеннях з додатковими умовами

Здобувач

Барболіна Тетяна Миколаївна,

Керівник Ємець Олег Олексійович
Опонент Донець Георгій Панасович
Опонент Бурдюк Володимир Якович

Установа, організація, у вченій раді якої відбудеться/відбувся захист

Інститут кібернетики ім. В.М.Глушкова НАН України

Опис

Побудовано моделі практичних задач як евклідових задач лексикографічної комбінаторної оптимізації на розміщеннях, які є новим класом задач евклідової комбінаторної оптимізації. Розроблено методи відсікання для розв'язування задач лінійної та опуклої оптимізації на розміщеннях. Запропоновано розбиття многогранних множин за допомогою відношення еквівалентності. Ґрунтуючись на запропонованому розбитті, розроблено метод побудови лексикографічної еквівалентності для розв'язування повністю комбінаторних задач лексикографічної оптимізації на розміщеннях. Розроблено та обґрунтовано алгоритми методів відсікання та побудови лексикографічної еквівалентності для розв'язування задач оптимізації на розміщеннях. Доведено скінченність розглянутих алгоритмів.

Дата реєстрації

2005-11-22

Додано/оновлено в НРАТ

2020-04-04 / 2026-06-30