Search academic texts

Information × Registration Number 0402U003215, Candidate dissertation Status к.ф.-м.н. Date 02-10-2002 popup.evolution o Title Development of methods and algorithms for solving the Steiner problem on plane Author Donets' Andrij Georgijovych, popup.head Asel'derov Zajnutdin Makasharipovych popup.opponent Гупал Анатолій Михайлович popup.opponent Алі Аднан Мохамед Description Дисертація присвячена вивченню та аналізу задачі Штейнера на площині та пов'язаних з нею проблем. Розроблено новий алгоритм побудови опуклої оболонки множини точок на площині та новий еврістичний алгоритм розв'язання задачі Штейнера. На основі нового підходу розроблено метод обгрунтування гіпотези Гільберта-Поллака, який зводить її до розв'язання задач нелінійного програмування. Registration Date 2002-10-02 popup.nrat_date 2020-04-04 Close