М. А. Багов, “Построение потоковой сети Штейнера 2-го ранга оптимальности”, Известия Кабардино-Балкарского научного центра РАН, 2021, выпуск 6,страницы 185

Эта публикация цитируется в 1 статье

МАТЕМАТИЧЕСКИЕ И ИНСТРУМЕНТАЛЬНЫЕ МЕТОДЫ ЭКОНОМИКИ

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

М. А. Багов

Институт прикладной математики и автоматизации – филиал Кабардино-Балкарского научного центра Российской академии наук, 360000, Россия, Нальчик, ул. Шортанова, 89 А

Аннотация: Существующие методы синтеза оптимальных потоковых сетей настроены на проектирование терминальных сетей. Дополнительный выигрыш в стоимости и эксплуатации сетей на планируемый срок обеспечивает соединение задачи синтеза терминальной потоковой сети и потоковой сети Штейнера.

Ключевые слова: потоковая сеть Штейнера, потоковая сеть, снижение стоимости, плотный базовый граф, компьютерное проектирование.

УДК: 330.45

Поступила в редакцию: 26.10.2021
Принята в печать: 26.11.2021

DOI: 10.35330/1991-6639-2021-6-104-185-203