艾塞尔特,H.A。;米歇尔·根德劳;吉尔伯特·拉波特 具有不可靠节点或链路的网络上设施的最佳位置。 (英语) Zbl 0900.68229号 信息处理。莱特。 58,第2期,第71-74页(1996年). 摘要:本说明的目的是说明如何在一个节点或一条链路可能发生故障的网络上最佳地定位p设施,以最小化与设施断开的预期需求。该问题通过低阶多项式算法求解到最优性。 引用于7文件 MSC公司: 68宽10 计算机科学中的并行算法 关键词:算法;组合问题;网络可靠性;随机位置 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Eiselt}等人,《Inf.过程》。莱特。58,第2号,第71--74条(1996年;Zbl 0900.68229) 全文: 内政部 参考文献: [1] Aho,A.V。;霍普克罗夫特,J.E。;Ullman,J.D.,《计算机算法的设计与分析》(1974),艾迪森·韦斯利:艾迪森·韦斯利阅读,马萨诸塞州·Zbl 0207.01701号 [2] Boffey,T.B.,《计算机网络设计问题》(工作论文(1991),利物浦大学统计与计算数学系)·Zbl 0825.68209号 [3] 艾塞尔特,H.A。;根德罗,M。;Laporte,G.,《遭受单边故障的网络上设施的位置》,《网络》,22,231-246(1992)·Zbl 0766.90052号 [4] Sansó,B。;Soumis,F。;Gendreau,M.,关于使用路由模型评估电信网络可靠性,IEEE Trans。Comm.,39,1494-1501(1991) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。