Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей
В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов дек...
Saved in:
| Published in: | Екологічна безпека та природокористування |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/57585 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей / В.А. Васянин, А.Н. Трофимчук // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2013. — Вип. 12. — С. 147-165. — Бібліогр.: 71 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546648404590592 |
|---|---|
| author | Васянин, В.А. Трофимчук, А.Н. |
| author_facet | Васянин, В.А. Трофимчук, А.Н. |
| citation_txt | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей / В.А. Васянин, А.Н. Трофимчук // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2013. — Вип. 12. — С. 147-165. — Бібліогр.: 71 назв. — рос. |
| collection | DSpace DC |
| container_title | Екологічна безпека та природокористування |
| description | В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения.
У статті пропонуються моделі розподілу дискретних багатопродуктових потоків, представлені у виді задач лінійного програмування. Проведено короткий огляд методів і алгоритмів, використовуваних у даний час для рішення задач подібного класу. Показано, що практичне використання методів декомпозиції Данцига-Вулфа і релаксації обмежень Розена для рішення сформульованих задач дозволило установити границі їхнього розумного застосування для реальних мереж - від 30 до 100 вузлів, і вони можуть бути використані при проектуванні розподілу потоків на нижніх рівнях ієрархічної мережної структури. Відзначається, що для рішення задач розподілу потоків у децентралізованих розподілених мережах, що містять більш 200 вузлів і 12000 дуг, доцільно використовувати мережні постановки задач і наближені методи рішення, що істотно спираються на специфіку структури даних задач і змістовні евристичні розуміння.
The models of distribution of the discrete multicommodity flows, submitted as problems of linear programming are offered in this article. The brief review of methods and the algorithms now in use for the decision of problems of a similar class is conducted. Practical use of methods of decomposition of Dantzig - Wolfe and a relaxation of restrictions Rosen for the decision of the formulated problems is shown, that, has allowed to establish borders of their reasonable application for real networks - from 30 up to 100 vertices, and they can be used at designing distribution of flows at the bottom levels of hierarchical network structure. It is marked, that for the decision of problems of distribution of flows in the noncentralized distributed networks, containing more of 200 vertices and 12000 arches it is expedient to use network productions of problems and the approached methods of the decision, essentially basing on specificity of structure of the given problems and substantial heuristic reasons.
|
| first_indexed | 2025-11-25T13:55:19Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-57585 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0062 |
| language | Russian |
| last_indexed | 2025-11-25T13:55:19Z |
| publishDate | 2013 |
| publisher | Інститут телекомунікацій і глобального інформаційного простору НАН України |
| record_format | dspace |
| spelling | Васянин, В.А. Трофимчук, А.Н. 2014-03-11T19:27:31Z 2014-03-11T19:27:31Z 2013 Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей / В.А. Васянин, А.Н. Трофимчук // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2013. — Вип. 12. — С. 147-165. — Бібліогр.: 71 назв. — рос. XXXX-0062 https://nasplib.isofts.kiev.ua/handle/123456789/57585 504.1: 519.05 В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения. У статті пропонуються моделі розподілу дискретних багатопродуктових потоків, представлені у виді задач лінійного програмування. Проведено короткий огляд методів і алгоритмів, використовуваних у даний час для рішення задач подібного класу. Показано, що практичне використання методів декомпозиції Данцига-Вулфа і релаксації обмежень Розена для рішення сформульованих задач дозволило установити границі їхнього розумного застосування для реальних мереж - від 30 до 100 вузлів, і вони можуть бути використані при проектуванні розподілу потоків на нижніх рівнях ієрархічної мережної структури. Відзначається, що для рішення задач розподілу потоків у децентралізованих розподілених мережах, що містять більш 200 вузлів і 12000 дуг, доцільно використовувати мережні постановки задач і наближені методи рішення, що істотно спираються на специфіку структури даних задач і змістовні евристичні розуміння. The models of distribution of the discrete multicommodity flows, submitted as problems of linear programming are offered in this article. The brief review of methods and the algorithms now in use for the decision of problems of a similar class is conducted. Practical use of methods of decomposition of Dantzig - Wolfe and a relaxation of restrictions Rosen for the decision of the formulated problems is shown, that, has allowed to establish borders of their reasonable application for real networks - from 30 up to 100 vertices, and they can be used at designing distribution of flows at the bottom levels of hierarchical network structure. It is marked, that for the decision of problems of distribution of flows in the noncentralized distributed networks, containing more of 200 vertices and 12000 arches it is expedient to use network productions of problems and the approached methods of the decision, essentially basing on specificity of structure of the given problems and substantial heuristic reasons. ru Інститут телекомунікацій і глобального інформаційного простору НАН України Екологічна безпека та природокористування Науково-технологічна безпека та інтелектуальні ресурси Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей Лінійні цілочисельні моделі розподілу потоків у задачах проектування й аналізу багатопродуктових комунікаційних мереж Linear integer models of distribution of flows in problems of designing and analysis of multicommodity communication networks Article published earlier |
| spellingShingle | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей Васянин, В.А. Трофимчук, А.Н. Науково-технологічна безпека та інтелектуальні ресурси |
| title | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| title_alt | Лінійні цілочисельні моделі розподілу потоків у задачах проектування й аналізу багатопродуктових комунікаційних мереж Linear integer models of distribution of flows in problems of designing and analysis of multicommodity communication networks |
| title_full | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| title_fullStr | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| title_full_unstemmed | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| title_short | Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| title_sort | линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей |
| topic | Науково-технологічна безпека та інтелектуальні ресурси |
| topic_facet | Науково-технологічна безпека та інтелектуальні ресурси |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/57585 |
| work_keys_str_mv | AT vasâninva lineinyeceločislennyemodeliraspredeleniâpotokovvzadačahproektirovaniâianalizamnogoproduktovyhkommunikacionnyhsetei AT trofimčukan lineinyeceločislennyemodeliraspredeleniâpotokovvzadačahproektirovaniâianalizamnogoproduktovyhkommunikacionnyhsetei AT vasâninva líníinícíločiselʹnímodelírozpodílupotokívuzadačahproektuvannâianalízubagatoproduktovihkomuníkacíinihmerež AT trofimčukan líníinícíločiselʹnímodelírozpodílupotokívuzadačahproektuvannâianalízubagatoproduktovihkomuníkacíinihmerež AT vasâninva linearintegermodelsofdistributionofflowsinproblemsofdesigningandanalysisofmulticommoditycommunicationnetworks AT trofimčukan linearintegermodelsofdistributionofflowsinproblemsofdesigningandanalysisofmulticommoditycommunicationnetworks |