Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых комп...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124695 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124695 |
|---|---|
| record_format |
dspace |
| spelling |
Шарифов, Ф.А. Гуляницкий, Л.Ф. 2017-10-02T18:29:21Z 2017-10-02T18:29:21Z 2014 Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124695 519.8 Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых компонентов сети. Описаны подходы к решению и анализу трудоемкости рассмотренных задач. Розглянуто проблеми синтезу мереж, які виникають при проектуванні і експлуатації телекомунікаційних та транспортних мереж. Запропоновано формалізацію задач синтезу мереж на графах, в яких задано обмеження на пропускні здатності розрізів і враховуються можливості виходу з ладу деяких компонентів мережі. Описано підходи до розв`язання та аналізу трудомісткості задач, що виникають. We address network synthesis problems arising in the design and exploitation of telecommunication and transportation systems. We focus on the formulations of the network design problems on graphs with bounded capacities of cuts and connectivity requirements after some network components fail. We discuss the approaches to problem solutions and analyze their run times. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем Моделі і складність задач проектування та реконструкції телекомунікаційних і транспортних систем Models and complexity of the design and reconstruction of telecommunication and transportation systems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| spellingShingle |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем Шарифов, Ф.А. Гуляницкий, Л.Ф. Системный анализ |
| title_short |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_full |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_fullStr |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_full_unstemmed |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_sort |
модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| author |
Шарифов, Ф.А. Гуляницкий, Л.Ф. |
| author_facet |
Шарифов, Ф.А. Гуляницкий, Л.Ф. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Моделі і складність задач проектування та реконструкції телекомунікаційних і транспортних систем Models and complexity of the design and reconstruction of telecommunication and transportation systems |
| description |
Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых компонентов сети. Описаны подходы к решению и анализу трудоемкости рассмотренных задач.
Розглянуто проблеми синтезу мереж, які виникають при проектуванні і експлуатації телекомунікаційних та транспортних мереж. Запропоновано формалізацію задач синтезу мереж на графах, в яких задано обмеження на пропускні здатності розрізів і враховуються можливості виходу з ладу деяких компонентів мережі. Описано підходи до розв`язання та аналізу трудомісткості задач, що виникають.
We address network synthesis problems arising in the design and exploitation of telecommunication and transportation systems. We focus on the formulations of the network design problems on graphs with bounded capacities of cuts and connectivity requirements after some network components fail. We discuss the approaches to problem solutions and analyze their run times.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124695 |
| citation_txt |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос. |
| work_keys_str_mv |
AT šarifovfa modeliisložnostʹzadačproektirovaniâirekonstrukciitelekommunikacionnyhitransportnyhsistem AT gulânickiilf modeliisložnostʹzadačproektirovaniâirekonstrukciitelekommunikacionnyhitransportnyhsistem AT šarifovfa modelíískladnístʹzadačproektuvannâtarekonstrukcíítelekomuníkacíinihítransportnihsistem AT gulânickiilf modelíískladnístʹzadačproektuvannâtarekonstrukcíítelekomuníkacíinihítransportnihsistem AT šarifovfa modelsandcomplexityofthedesignandreconstructionoftelecommunicationandtransportationsystems AT gulânickiilf modelsandcomplexityofthedesignandreconstructionoftelecommunicationandtransportationsystems |
| first_indexed |
2025-12-07T19:22:45Z |
| last_indexed |
2025-12-07T19:22:45Z |
| _version_ |
1850878581387821056 |