Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем

Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых комп...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата: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