Пошук академічних текстів

Інформація × Реєстраційний номер 2113U008760, Матеріали видань та локальних репозитаріїв Категорія Стаття Назва роботи Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей Автор Васянин В. А.Трофимчук А. Н.Vasyanyn V. A.Trofymchuk A. N. Дата публікації 01-01-2013 Постачальник інформації Київський національний університет будівництва і архітектури Першоджерело https://repositary.knuba.edu.ua/handle/987654321/3408 Видання ІТГІП Опис В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения. Додано в НРАТ 2026-04-20 Закрити