Рассматривается модель оптимизации связывающей сети в условиях т.н. "аддитивной" функции затрат, когда стоимость вершины, добавляемой для маршрутизации потоков между фиксированными основными вершинами, зависит от количества связей этой вершины и от суммарного объема протекающего через нее потока. Для фиксированной древовидной топологии
вершин-коммутаторов предлагается алгоритм ветвей и границ для поиска оптимального распределения основных вершин по коммутирующим вершинам. Используемая алгоритмом нижняя оценка затрат сети основана на непрерывной релаксации и линеаризации задачи, а также на результатах алгебраической теории графов.