Search academic texts

Information × Registration Number 0520U100127, Doctoral dissertation Status Доктор фізико-математичних наук Date 21-02-2020 popup.evolution o Title Theory and methods of combinatorial optimization on arrangements: deterministic and stochastic problems Author Barbolina Tetiana Mykolaivna, Кандидат фізико-математичних наук popup.head Iemets Oleg О. popup.advisor Iemets Oleg О. popup.opponent Donets Georgiy Afanasyevitsh popup.opponent Novozhylova Maryna V. popup.opponent Zaslavskyi Volodymyr A. popup.review Gupal Anatoliy M. popup.review Chikrii Arkadii O. popup.review Knopov Pavlo Solomonovych Description Дисертація присвячена дослідженню задач комбінаторної оптимізації на загальній множині розміщень, розробці й обгрунтуванню методів їх розв’язування. Розглядаються як детерміновані задачі, так і задачі з імовірнісною невизначеністю. У роботі встановлено властивості екстремалей лінійної та дробово-лінійної функції на загальній множині розміщень, обґрунтувано методи розв’язування безумовних дробово-лінійних задач на розміщеннях та частково комбінаторних задач лексикографічної комбінаторної оптимізації на розміщеннях з лінійною та дробово-лінійною цільовими функціями та додатковими лінійними обмеженнями. Запропоновано підхід до постановок оптимізаційних задач з імовірнісною невизначеністю, який ґрунтується на введенні відношення порядку на множині випадкових величин, досліджено властивості лінійних задач стохастичної комбінаторної оптимізації на розміщеннях у постановках відповідно до зазначеного підходу, розроблено методи їх розв’язування. Побудовано моделі прикладних проблем у вигляді детермінованих і стохастичних задач оптимізації на розміщеннях. Registration Date 2020-02-21 popup.nrat_date 2020-04-03 Close