![](/irbis_nbuv/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis_nbuv/images/db_navy.gif) Журнали та продовжувані видання ![](/irbis_nbuv/images/db_navy.gif) Автореферати дисертацій ![](/irbis_nbuv/images/db_navy.gif) Реферативна база даних ![](/irbis_nbuv/images/db_navy.gif) Наукова періодика України ![](/irbis_nbuv/images/db_navy.gif) Тематичний навігатор ![](/irbis_nbuv/images/db_navy.gif) Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000170576<.>) |
Загальна кількість знайдених документів : 1
|
Шор Н. З. Общая задача синтеза надежных сетей / Н. З. Шор, Ф. А. Шарифов // Пробл. упр. и информатики. - 2006. - № 1-2. - С. 184-202. - Библиогр.: 32 назв. - рус.Рассмотрена важная для развития теории и практики задача проектирования сети минимальной стоимости, которая продолжает функционировать при выходе из строя отдельных ее компонент. Число ограничений в модели с потоковыми переменными 0 или 1 экспоненциально выражается от числа вершин. Показано, что LP-релаксация этой задачи NP-полная. Для ряда случаев доказано, что решения соответствующих LP-релаксаций можно найти с помощью полиномиального алгоритма. Предложены эффективные алгоритмы вычисления нижней и верхней оценок для двухсвязной задачи Штейнера. Для ее решения применяется алгоритм ветвей и границ и приведены результаты численных экспериментов. Індекс рубрикатора НБУВ: В173.112 + З813.1
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|