Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
|
|
Creator |
Шарифов, Ф.А.
Гуляницкий, Л.Ф. |
|
Subject |
Системный анализ
|
|
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. |
|
Date |
2017-10-02T18:29:21Z
2017-10-02T18:29:21Z 2014 |
|
Type |
Article
|
|
Identifier |
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 49-58. — Бібліогр.: 23 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124695 519.8 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|