路易斯·内尔。;查尔斯·科尔伯恩。 在不可靠的网络中定位广播设施。 （英语） Zbl 0718.90052号 信息 28，No.4，363-379（1990）. 概要：不可靠通信网络的一个简单模型是一个概率图，其中每条边都有一些独立的运行概率。网络广播设施位置问题是为了识别一个节点，该节点在随机边缘故障情况下连接到该节点的预期节点数尽可能多。这个问题实际上是随机1-中值问题的一个特例。在本文中，这两个问题都被证明是NP-hard问题。鉴于这种明显的难处理性，提出了一种基于可有效计算的两端可靠性界限的定位策略。这种定位策略并不能保证找到最佳位置，而是将选择限制在包含网络中最具弹性节点的节点子集上。这种方法的成功取决于获得足够紧密的可靠性边界。讨论了计算两个终端上界和下界的边填充方法，以及收紧这些上界和下界的全局方法。我们使用一个具有59个节点和71条边的示例网络来说明定位策略。我们从这个例子中得出结论，定位策略作为筛选潜在位置的过滤方案显示出了良好的前景。 引用于8文件 MSC公司： 90B80型 离散位置和分配 90B15号机组 运筹学中的随机网络模型 90B25型 运筹学中的可靠性、可用性、维护和检查 关键词：不可靠的通信网络;概率图;网络广播设施位置;随机边缘失效;随机1-中介问题 PDF格式BibTeX公司 XML格式引用 \textit{L.D.Nel}和\textit{C.J.Colbourn}，INFOR 28，No.4，363--379（1990；Zbl 0718.90052） 全文： 内政部