Новый подход к проблеме Гильберта-Поллака

• Date: 2004
• Main Authors: Асельдеров, З.М., Донец, А.Г., Фролова, Л.З.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2004
• Subjects: Обчислювальні системи
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/83878
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос.

Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования. Пропонується новий підхід до обгрунтування справедливості гіпотези Гільберта-Поллака, яка висловлена про оцінку відношення довжини мінімального дерева Штейнера до довжини мінімального остовного дерева на множині точок площини. Шляхом введення підходящих параметрів задача зводиться до задачі нелінійного програмування. New approach to justification of Hilbert-Pollak hypothesis concerning the estimate of ratio of minimum Steiner tree length to the minimal skeleton tree length for a set of points on the plane. The problem is reduced to a problem of nonlinear programming by introducing proper new parameters.