×

跳约束树形网络。 (英语) Zbl 1414.90113号

Butenko,Sergie(编辑)等人,《检查网络系统的稳健性和脆弱性》。2013年6月3日至5日,乌克兰基辅,北约高级研究研讨会(ARW)关于检查关键基础设施网络的稳健性和脆弱性的论文选集。阿姆斯特丹:IOS出版社。北约科学。和平安全。序列号。D、 信息通信。安全。37, 192-208 (2014).
摘要:跃点约束用于限制网络中两个给定点之间的链路数量,通过提高网络的可用性和可靠性来提高服务质量。它们已应用于有限数量的问题,尽管从学术和实践的角度来看,它们的应用可能是最重要的。在这项工作中,我们调查了有关跳跃约束问题的相关和最新工作,重点是树形解问题。
关于整个系列,请参见[Zbl 1326.94006号].

MSC公司:

90B22型 运筹学中的队列和服务
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 链接