Реєстраційний номер
0405U002022, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
29-04-2005
Статус
Захищена
Назва роботи
Задачі оптимізації на полікомбінаторних множинах: властивості та розв'язування
Здобувач
Роскладка Олена Володимирівна,
Керівник Ємець Олег Олексійович
Опонент Донець Георгій Панасович
Опонент Турчина Валентина Андріївна
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
В дисертації поставлена загальна задача полікомбінаторної оптимізації, виявлені та доведені властивості загальної полікомбінаторної множини, а також її частинних випадків - евклідових комбінаторних множин поліпереставлень та полірозміщень. Доведені необхідні та достатні умови для фундаментальних властивостей евклідових комбінаторних переставних і поліпереставних многогранників невиродженості та еквівалентності. Для опуклих оболонок множин розміщень та полірозміщень виявлені надлишкові обмеження в системах лінійних нерівностей і отримано незвідні системи обмежень. Побудована нова математична модель задачі розміщення об'єктів обслуговування як задачі евклідової полікомбінаторної оптимізації і отримано її точний розв'язок. Обґрунтовано поширення методу динамічного програмування для спеціального класу задач полікомбінаторної оптимізації.
Дата реєстрації
2005-05-24
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30