Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей

• Date: 2013
• Main Authors: Васянин, В.А., Трофимчук, А.Н.
• Format: Article
• Language: Russian
• Published: Інститут телекомунікацій і глобального інформаційного простору НАН України 2013
• Series: Екологічна безпека та природокористування
• Subjects: Науково-технологічна безпека та інтелектуальні ресурси
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/57585
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей / В.А. Васянин, А.Н. Трофимчук // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2013. — Вип. 12. — С. 147-165. — Бібліогр.: 71 назв. — рос.

В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения.