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