Marta S.R.蒙泰罗。;Fontes,Dalia B.M.M。;Fontes,费尔南多·A.C。 跳约束树形网络。 (英语) 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格式引用 \textit{M.S.R.Monteiro}等人,《北约科学》。和平安全。序列号。D、 信息通信。安全。37、192--208(2014;Zbl 1414.90113) 全文: 链接