Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства

Рассматривается задача о наилучшем размещении пунктов производства с ограниченными объемами производства. Предлагается полиномиальный алгоритм для нахождения приближенного решения задачи при случайных входных данных. Представлены условия на входные данные, при которых алгоритм является асимптотически точным. Библиогр. 11.