Аннотация:
Статья посвящена проблеме поиска глобального оптимума в задаче оптимизации топологии сети для случая сетей с непересекающимися путями. В рассматриваемой постановке задачи менеджер сети инвестирует в пропускные способности ее элементов, стремясь минимизировать общую задержку, возникающую в результате равновесного распределения потоков. Доказано, что решение исследуемой задачи с необходимостью должно разрешать определенную задачу минимакса. При этом получены условия оптимальности решений возникающей задачи минимакса при достаточно естественных допущениях. На основе полученных результатов разработан новый алгоритм решения задачи оптимизации топологии сети с непересекающимися путями.
Библ. 20. Фиг. 3. Табл. 2.
