Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых комп...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124695 |
| 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: | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862730793333293056 |
|---|---|
| author | Шарифов, Ф.А. Гуляницкий, Л.Ф. |
| author_facet | Шарифов, Ф.А. Гуляницкий, Л.Ф. |
| citation_txt | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T19:22:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124695 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T19:22:45Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем Шарифов, Ф.А. Гуляницкий, Л.Ф. Системный анализ |
| title | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_alt | Моделі і складність задач проектування та реконструкції телекомунікаційних і транспортних систем Models and complexity of the design and reconstruction of telecommunication and transportation systems |
| title_full | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_fullStr | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_full_unstemmed | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_short | Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| title_sort | модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124695 |
| 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 |