RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2017, выпуск 1, страницы 5–11 (Mi izkab135)

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

МАТЕМАТИКА. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Математическое моделирование и оптимизация трубопроводной сети Штейнера

В. Ч. Кудаев, М. А. Багов

ФГБНУ «Федеральный научный центр «Кабардино-Балкарский научный центр Российской академии наук», Институт прикладной математики и автоматизации, 360004, КБР, г. Нальчик, ул. Шортанова, 89-а

Аннотация: Представлены математические модели и метод оптимизации трубопроводных сетей Штейнера, основанный на динамической декомпозиции сети и решении элементарных сетевых задач Штейнера на генерируемых фрагментах формируемой сети.

Ключевые слова: трубопроводная сеть Штейнера, математическая модель, оптимизация, декомпозиция, элементарная сетевая задача Штейнера, вычислительный эксперимент.

УДК: 519.1

Поступила в редакцию: 27.11.2016



© МИАН, 2024