Принятие решения о надежности (ненадежности) сети по отношению к заданному порогу для различных показателей надежности

Задача вычисления показателй надежности сети NP-трудна, соответственно точный расчет имеет экспоненциальную сложность. Если же стоит задача определить, превосходит ли надежность исследуемой сети величину заданного порога, не обязательно осуществлять полный перебор. Основываясь на известном методе ветвления (factoring method), можно организовать итерационный процесс уточнения верхней и нижней границы надежности и остановить его при достижении одной из границ значения заданного порога. Данный подход был предложен в [1]. Метод был модифицирован при помощи декомпозиции сети. Модифицированный алгоритм опубликован в [2]. 

[1] Won J.-M., Karray F. Cumulative Update of All-Terminal Reliability for Faster Feasibility Decision // IEEE Trans. On Reliability. September 2010. Vol 59, no 3. P. 551-562.  

[2] A. Rodionov, D. Migov, and O. Rodionova. Improvements in Efficiency of Cumulative Updating of All-Terminal Network Reliability // IEEE Transactions on Reliability. Vol. 61, issue 2. June 2012. - P. 460-465.

Функциональные возможности - анализ сетей с количеством элементов  в несколько сотен.

Инструментальные средства создания - Delphi 5.