Построение потоковой сети Штейнера второго ранга оптимальности

В работе представлены математические модели и метод ранговой оптимизации потоковых сетей Штейнера. Метод основан на условии нелокального минимума и следующей из него динамической декомпозиции текущей сети Штейнера на оптимизируемые пересекающиеся подсети равной размерности. Проведен вычислительный эксперимент, показавший достаточную эффективность метода для его применения при проектировании распределительных трубопроводных сетей водо- и газоснабжения.