Задача размещения пунктов производства на два-дереве с ограниченными пропускными способностями коммуникаций

Рассмотрена задача о наилучшем размещении пунктов производства в вершинах сети с ограниченными пропускными способностями коммуникаций. Показано, что если сеть является два-деревом, то задача решается методом динамического программирования за время $O(nb^4)$ при объеме памяти $O(nb^2)$, где $n$ – число вершин сети, $b$ –суммарный объем спроса. Библиогр. 8.