М. А. Багов, В. Ч. Кудаев, “Сетевая задача Штейнера с учетом энергетических затрат”, Вестник КРАУНЦ. Физ.-мат. науки, 2016, номер 4-1(16),страницы 85

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

ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ

Сетевая задача Штейнера с учетом энергетических затрат

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

Институт прикладной математики и автоматизации

Аннотация: В работе представлен метод оптимизации трубопроводной сети Штейнера основанный на динамической декомпозиции.

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

УДК: 519.1

MSC: 65N80

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

DOI: 10.18454/2079-6641-2016-16-4-1-85-92