Аннотация:
Предлагается полиномиальный алгоритм, находящий точное решение задачи Вебера в дискретной постановке для простого цикла и конечного множества позиций размещения, основанный на динамическом программировании. Проведен вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX.
Ключевые слова:задача Вебера, простой цикл, динамическое программирование, точный алгоритм.
Полный текст:
PDF файл (616 kB)