Построение потоковой сети Штейнера 2-го ранга оптимальности
компьютерное проектирование динамическая декомпозиция ранговая оптимизация потоковая сеть Штейнера
Разработанная программная система проектирования потоковой сети Штейнера 2-го ранга оптимальности основана на условии минимума и следующей из него динамической декомпозиции и ранговой оптимизации сети. Как показал вычислительный эксперимент, разработка потоковых сетей Штейнера 2-го ранга обеспечивает экономический эффект порядка 6-7% от затрат на создание и эксплуатацию оптимальных терминальных сетей. Вследствие этого алгоритм и компьютерная система могут быть использованы при проектировании протяженных распределительных сетей по переносу вещества и энергии (сетей электро-, водо-, газоснабжения)
Программа для ЭВМ может быть использована при проектировании протяженных распределительных сетей по переносу вещества и энергии (сетей электро-, водо-, газоснабжения)
Валерий
Кудаев
Черимович
Ведущий научный сотрудник
Кандидат физико-математических наук
Отсутствует
K-1023-2018
57205145867
3247
http://niipma.ru/personalii/kudaev-valerij-cherimovich/
РОССИЯ
Залимхан
Нагоев
Вячеславович
Председатель
РОССИЯ
27.45.17
Теория графов
01.01.PN
MATHEMATICS, APPLIED
Марат
Багов
Алиевич
Разработка алгоритма, написание программы
РОССИЯ
Валерий
Кудаев
Черимович
Разработка метода
РОССИЯ
ИПМА КБНЦ РАН
Институт прикладной математики и автоматизации – филиал Федерального государственного бюджетного научного учреждения «Федеральный научный центр «Кабардино-Балкарский научный центр Российской академии наук
1020700760453
Организация
Министерство науки и высшего образования Российской Федерации
Филиалы юридических лиц