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

dc.contributor.authorВасянин, В. А.
dc.contributor.authorТрофимчук, А. Н.
dc.date.accessioned2020-05-07T07:08:02Z
dc.date.available2020-05-07T07:08:02Z
dc.date.issued2013
dc.description.abstractВ статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения.uk_UA
dc.identifier.citationВасянин В. А. Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей / В. А. Васянин, А. Н. Трофимчук // Екологічна безпека та природокористування : зб. наук. праць / Київ. нац. ун-т буд-ва і архіт.; Ін-т телекомунікацій і глобал. інформ. простору; гол. ред. : О. С. Волошкіна, О. М. Трофимчук – Київ : ІТГІП , 2013. – Вип. 12. – С. 147 – 165. – Бібліогр. : 71 назва.uk_UA
dc.identifier.isbn978-966-2735-44-4
dc.identifier.urihttps://repositary.knuba.edu.ua/handle/987654321/3408
dc.language.isoru_RUuk_UA
dc.publisherІТГІПuk_UA
dc.subjectлинейные моделиuk_UA
dc.subjectмногопродуктовые потокиuk_UA
dc.subjectдискретностьuk_UA
dc.subjectраспределенные сетиuk_UA
dc.subject.udc504.1: 519.05uk_UA
dc.subject.udc519.8uk_UA
dc.titleЛинейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетейuk_UA
dc.typeArticleuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
ebpk_2013_12_17.pdf
Розмір:
532.14 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
3.67 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Зібрання