Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи

Вводится класс $n$-последовательносвязных цепей. Предлагается алгоритм, находящий точное решение задачи Вебера для $n$-последовательносвязной цепи и конечного множества позиций размещения, основанный на динамическом программировании. Дан теоретический анализ предложенного алгоритма. На классе задач, сгенерированном случайным образом, проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 3, табл. 1, библиогр. 16.