F.R.B.克鲁兹。;马特乌斯，G.R。 多级网络优化问题的并行算法。 （英语） 兹比尔1083.68644 并行算法应用。 18，第3期，121-137（2003）. 概述：多级网络优化（MLNO）问题出现在许多环境中，例如电信、运输或电力系统。本文主要研究用于多级网络设计的经典分枝定界算法的并行实现。提出了此类问题的模型，并将其表示为混合整数规划。该公式具有吸引力，因为它集成了离散设施位置、拓扑网络设计和尺寸标注等相同的模型方面。我们提出了适用于多指令流、多数据流（MIMD）并行计算系统的实现。因此，这些实现非常方便在工作站网络中使用，而工作站网络现在已经变得非常流行。我们测试了两个版本的分支定界算法以及不同的负载平衡策略。结果非常令人鼓舞，表明在执行时间方面比顺序计算有所增加。 MSC公司： 68宽10 计算机科学中的并行算法 68M10个 计算机系统中的网络设计和通信 软件：OR-库;PVM公司 PDF格式BibTeX公司 XML格式引用 \textit{F.R.B.Cruz}和\textit{G.R.Mateus}，并行算法应用。18，第3号，121--137（2003；Zbl 1083.68644） 全文： 内政部 参考文献： [1] Mateus G.R.Pádua C.I.P.S.Luna H.P.L.1996本地接入网设计的集成网络模型墨西哥阿卡普尔科国际电信研讨会论文集6 10 [2] Mateus G.R.Cruz F.R.B.Luna H.P.L.1994分层网络设计算法位置科学2 3 149 164·Zbl 0919.90102号 [3] Cruz F.R.B.MacGregor Smith J.Mateus G.R.1999多层网络优化问题的算法欧洲运筹学杂志118 1 165 181·兹比尔0944.90010 [4] Cruz F.R.B.MacGregor Smith J.Mateus G.R.1998无容量固定电荷网络流问题的优化求解计算机与运筹学25 1 67 81·Zbl 0907.90132号 [5] Garey M.R.Johnson D.S.1979计算机与不可修复性：NP完全性理论指南W.H.Freeman和纽约公司·Zbl 0411.68039号 [6] Luna H.P.L.Ziviani N.Cabral R.M.B.1987电话交换中心网络问题：形式化和计算经验离散应用数学18 199 210·Zbl 0628.90087号 [7] Erlenkotter D.1978无容量设施选址运营研究的双重程序26 6 992 1009·兹比尔0422.90053 [8] 当前J.R.ReVelle C.S.Cohon J.L.1986分层网络设计问题欧洲运筹学杂志27 57 66·Zbl 0603.90131号 [9] Duin C.W.Volgenant A.1989减少分层网络设计问题欧洲运筹学杂志39 332 344·Zbl 0673.90087号 [10] Balakrishnan A.Magnanti T.L.Mirchandani P.1994多层网络设计的双重算法管理科学40 7 567 581·Zbl 0826.90117号 [11] Balakrishnan A.Magnanti T.L.Mirchandani P.1994二级网络设计问题的建模和启发式最坏情况性能分析管理科学40 7 846 867·Zbl 0816.90127号 [12] Laursen P.S.1993并行分支定界并行计算的简单方法19 143 152·Zbl 0809.65060号 [13] Gendron B.Crainic T.G.1994并行分枝定界算法：调查与综合运筹学42 6 1042 1066·Zbl 0824.90096号 [14] Kumar V.Grama A.Gupta A.Karypis G.1994并行计算导论：算法的设计与分析本杰明/卡明斯出版公司·Zbl 0861.68040号 [15] Ferreira A.Pardalos P.1996并行解决组合优化问题：方法和技术，LNCS最新状态调查Springer-Verlag第1054卷 [16] Corría R.Ferreira a.1995《离散优化中的并行最佳分支与界限：框架Ferreila a.Pardalos P.并行解决组合优化问题》，LNCS最新状态调查第1054卷Springer-Verlag 171 200 [17] Corría R.Ferreira a.1995异步并行分支和绑定的分布式实现Ferreila a.Rolim J.并行解决不规则问题：最新技术Kluwer学术出版社波士顿（美国）157 176·Zbl 0854.65041号 [18] Corría R.Ferreira a.1995为异步实现建立并行分支界限模型离散数学和理论计算机科学中的DIMACS系列22 45 56·Zbl 0854.65041号 [19] Dehne F.Ferreira A.Rau-Chaplin A.1990在细粒度超立方体多处理器上的并行分支和绑定并行计算15 1–3 201 209·Zbl 0703.68050号 [20] Corría R.Ferreira a.1995关于并行分支和绑定并行处理信件的有效性5 3 375 386 [21] Corría R.Ferreira a.Porto S.1998并行优化的选定算法技术Du D.Pardalos P.组合优化手册Kluwer学术出版社波士顿（美国）3 407 456 [22] Lai T.Sahni S.1984并行分枝定界算法中的异常ACM的通信27 594 602·Zbl 0587.68032号 [23] Lai T.Sprague A.1985并行分枝定界算法的性能IEEE计算机事务C-34 10 962 964 [24] Li G.Wah B.1986应对并行分支定界算法中的异常IEEE计算机汇刊C-35 6 568 573 [25] Pardalos P.Li X.1990组合优化的并行分枝定界算法超级计算机23 30 [26] Trienekens H.1990并行分支与绑定算法博士论文，鹿特丹伊拉斯谟大学 [27] Clausen，J.和Traff，J.L.（1994）固有的顺序分枝定界算法存在吗？并行处理信函4 [28] Tavares A.I.Carvalho M.L.B.Mateus G.R.1995分布式分枝定界算法的辅助设计和分析智利计算机科学学会第十五届国际会议年鉴智利计算机科学协会智利阿里卡448 458 [29] Geist A.Beguelin A.Dongarra J.Jiang W.Manchek R.Sunderam V.1994 PVM：并行虚拟机-网络并行计算用户指南和教程麻省理工学院出版社剑桥·Zbl 0849.68032号 [30] Karp R.M.Zhang Y.1993回溯搜索和分枝定界计算的随机并行算法ACM杂志40 3 765 789·Zbl 0789.68066号 [31] Quinn M.J.1987《为并行计算机设计高效算法》，纽约麦格劳-希尔图书公司第一版·Zbl 0634.68020号 [32] Aneja Y.P.1980图中Steiner问题的整数线性规划方法网络10 167 178·Zbl 0445.90087号 [33] Tanenbaum A.S.1981计算机网络Prentice-Hall纽约 [34] Beasley J.E.1990 OR-library:通过电子邮件分发测试问题运筹学学会杂志41 11 1069 1072 [35] Beasley J.E.1989基于SST的图网络Steiner问题算法19 1 16·Zbl 0662.90083号 [36] Duin C.W.Volgenant A.1989图中Steiner问题的约化测试网络19 549 567·兹伯利0673.05088 [37] 劳尔森P.S.1994没有沟通的平行分界法是否有效？SIAM优化杂志4 2 143 152·Zbl 0806.65061号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。