×
克里斯托斯·帕帕斯。;Angelos-Christos G.阿纳迪奥蒂斯。;帕帕吉安尼（Chrysa A.Papagianni）。;伊阿科沃斯·维尼利斯。

多级容量约束最小生成树问题的启发式算法。 （英语） Zbl 1294.90019号

最佳方案。莱特。 8，第2期，435-446（2014）。
摘要：容量受限最小生成树（CMST）问题是集中式通信网络设计的基础。本文考虑多层电容约束最小生成树问题，这是众所周知的CMST问题的推广。基于之前在该领域所做的工作，提出了三种启发式算法，分别处理单元和非单元需求情况。提出的启发式算法也已集成到混合整数规划求解器中。给出了大量实验的评估结果，表明了启发式算法对特定问题的改进。

MSC公司：

90B18号机组 运筹学中的通信网络
90 C59 数学规划中的近似方法和启发式

关键词：

多级容量最小生成树问题;启发式;网络设计

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{C.A.Pappas}等人，Optim。莱特。8，第2号，435--446（2014；Zbl 1294.90019）
全文： 内政部

参考文献：

[1] Ahuja，R.K.，Orlin，J.B.，Sharma，D.：容量受限最小生成树问题的多交换邻域结构。数学。程序。91, 71–97 (2001) ·Zbl 1051.90019号
[2] Breslau，L.，Cao，P.，Fan，L.，Phillips，G.，Shenker，S.：网络缓存和类似zipf的分布：证据和含义。收录于：INFOCOM9，第1卷，第126-134页（1999年）
[3] Esau，L.R.，Williams，K.C.：《远程处理系统设计：第二部分：近似最优网络的方法》，IBM系统。J.5，142-147（1966年）·doi:10.1147/sj.53.0142
[4] Falkenauer，E.：用于装箱的混合分组遗传算法。《启发式杂志》2，5–30（1996）·Zbl 0865.90107号 ·doi:10.1007/BF00226291
[5] Gamvros，I.，Golden，B.，Raghavan，S.：多级容量约束最小生成树问题。信息J.计算。18(3), 348–365 (2006) ·Zbl 1241.90160号 ·doi:10.1287/ijoc.1040.0123
[6] Gamvros，I.，Raghavan，S.，Golden，B.：多级容量约束最小生成树的进化方法。马里兰大学系统研究所，技术报告（2002年）·Zbl 1241.90160号
[7] Gavish，B.：集中式计算机网络的拓扑设计——公式和算法。网络12，355–377（1982）·Zbl 0493.94021号
[8] Gavish，B.：容量受限最小有向树问题的公式和算法。J.ACM 30，118–132（1983年）·Zbl 0504.90052号 ·数字对象标识代码：10.1145/322358.322367
[9] Gouveia，L.：容量受限最小生成树问题的定向公式的比较。电信通信。系统。1，51-76（1993年）·doi:10.1007/BF02136155
[10] Gouveia，L.：容量受限最小生成树问题的2n约束公式。操作。第43号、第130–141号决议（1995年）·Zbl 0830.90049号 ·doi:10.1287/opre.43.130
[11] IBM公司：ILOG CPLEX V12.1 CPLEX用户手册。网址：ftp://public.dhe.ibm.com/software/websphere/ilog/docs/optimization/cplex/ps_usrmanclex.pdf
[12] Martins，A.X.，Souza，M.C.，Souzza，M.J.，Toffolo，T.A.：掌握多层容量约束最小生成树问题的混合启发式子问题优化。《启发式杂志》15，133–151（2009）·Zbl 1176.90073号 ·doi:10.1007/s10732-008-9079-x
[13] Papadimitriou，C.：容量受限树问题的复杂性。网络8217–230（1978）·Zbl 0405.68043号 ·doi:10.1002/net.3230080306
[14] Papagianni，C.，Pappas，C.，Lefkaditis，N.，Venieris，I.：多级容量约束最小生成树的粒子群优化。收录于：IMCSIT，第765-770页（2009年）·Zbl 1192.90030号
[15] Uchoa，E.，Toffolo，T.A.M.，de Souza，M.C.，Martins，A.X.：分支与切割，以及混合局部搜索，以解决多级容量约束最小生成树问题。In:INOC 2009。意大利比萨（2009）·Zbl 1241.90187号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。