Search academic texts

Information × Registration Number 0414U001833, Candidate dissertation Status к.ф.-м.н. Date 25-04-2014 popup.evolution o Title Combinatorial optimum flow problem in the network and methods of its solutions Author Oleksiichuk Yurii Fedorovych, popup.head Yemets Yelyzaveta Mykhailivna popup.opponent Донець Георгій Панасович popup.opponent Заславський Володимир Анатолійович Description Вперше розглянуто комбінаторні задачі оптимізації потоку в транспортних мережах. Доведено NP-важкість комбінаторної задачі знахо-дження максимального потоку та комбінаторної задачі знаходження потоку мінімальної вартості. Математичною моделлю розглянутих задач є задачі евклідової комбінаторної оптимізації. Для їх розв'язування запропонований і обґрунтований прямий метод комбі-наторного відсікання. Для наближеного розв'язування комбінаторної задачі знаходження максимального потоку запропонований жадібний метод. Зроблено оцінку його складності. Метод гілок та меж і метод імітації відпалу застосований для розв'язування комбінаторної задачі знаходження максимального потоку. Для запропонованих методів проведені обчислювальні експерименти. Registration Date 2014-04-25 popup.nrat_date 2020-04-04 Close