Точный алгоритм решения дискретной задачи Вебера для $k$-дерева

Рассматривается известная NP-трудная задача размещения взаимосвязанных объектов – дискретная задача Вебера. Предлагается последовательный детерминированный алгоритм, находящий точное решение задачи для $k$-дерева и конечного множества позиций размещения. Алгоритм использует идею динамического программирования на основе дерева декомпозиции. Проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 2, библиогр. 23.