Пошук академічних текстів

Інформація × Реєстраційний номер 0402U003215, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 02-10-2002 Статус Запланована Назва роботи Розробка методів та алгоритмів розв'язання задачі Штейнера на площині Здобувач Донець Андрій Георгійович, Керівник Асельдеров Зайнутдін Макашаріпович Опонент Гупал Анатолій Михайлович Опонент Алі Аднан Мохамед Опис Дисертація присвячена вивченню та аналізу задачі Штейнера на площині та пов'язаних з нею проблем. Розроблено новий алгоритм побудови опуклої оболонки множини точок на площині та новий еврістичний алгоритм розв'язання задачі Штейнера. На основі нового підходу розроблено метод обгрунтування гіпотези Гільберта-Поллака, який зводить її до розв'язання задач нелінійного програмування. Дата реєстрації 2002-10-02 Додано в НРАТ 2020-04-04 Закрити