Registration Number
0405U004405, Candidate dissertation
Status
к.ф.-м.н.
Date
28-10-2005
popup.evolution
.
Title
Methods and algorithms for solving optimization problems on arrangements with additional conditions
Author
Barbolina Tetyana Mykolayivna,
popup.head Yemets' Oleg Oleksijovych
popup.opponent Донець Георгій Панасович
popup.opponent Бурдюк Володимир Якович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Побудовано моделі практичних задач як евклідових задач лексикографічної комбінаторної оптимізації на розміщеннях, які є новим класом задач евклідової комбінаторної оптимізації. Розроблено методи відсікання для розв'язування задач лінійної та опуклої оптимізації на розміщеннях. Запропоновано розбиття многогранних множин за допомогою відношення еквівалентності. Ґрунтуючись на запропонованому розбитті, розроблено метод побудови лексикографічної еквівалентності для розв'язування повністю комбінаторних задач лексикографічної оптимізації на розміщеннях. Розроблено та обґрунтовано алгоритми методів відсікання та побудови лексикографічної еквівалентності для розв'язування задач оптимізації на розміщеннях. Доведено скінченність розглянутих алгоритмів.
Registration Date
2005-11-22
popup.nrat_date
2020-04-04 / 2026-06-30
