М. А. Багов, “Нелокальное решение сетевой задачи Штейнера”, Вестник КРАУНЦ. Физ.-мат. науки, 2018, номер 4(24),страницы 148

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

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

Нелокальное решение сетевой задачи Штейнера

М. А. Багов

Институт прикладной математики и автоматизации - филиал Федерального государственного бюджетного научного учреждения «Федеральный научный центр «Кабардино-Балкарский научный центр Российской академии наук» (ИПМА КБНЦ РАН)

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

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

УДК: 519.85; 519.17

MSC: 65K05; 94C15

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

DOI: 10.18454/2079-6641-2018-24-4-148-157