阿里·德布鲁因;Alexander H.G.Rinnooy Kan。;特里内肯斯(Harry W.J.M.Trienekens)。 并行分支定界算法性能评估的仿真工具。 (英语) Zbl 0658.90078号 数学。程序。,序列号。B类 42,第2期,245-271(1988). 并行计算提供了一个具有挑战性的机会,可以加快解决复杂组合问题所必需的耗时的枚举过程。这种并行分支定界算法的理论分析非常困难,经验分析也不简单,因为不能简单地通过在几个并行系统上执行算法来评估并行算法的性能。遇到的困难包括其他用户在系统上产生的噪音、并行度的有限变化(系统中处理器的数量受到严格限制)以及所涉及的资源浪费:大多数情况下,所有计算的结果都是已知的,唯一感兴趣的问题是何时产生这些结果。我们将描述一种在任意并行系统上模拟并行分支和绑定算法执行的方法,以使内存和cpu需求非常合理。仿真的使用对算法的制定只有轻微的影响。 引用于三文件 MSC公司: 90C27型 组合优化 65千5 数值数学规划方法 65C20个 概率模型,概率统计中的通用数值方法 关键词:不确定性;异步性;并行计算;平行分支和绑定;模拟 软件:DPUP(DPUP);模拟67 PDF格式BibTeX公司 XML格式引用 \textit{A.de Bruin}等人,《数学》。程序。42,第2(B)号,245--271(1988;Zbl 0658.90078) 全文: 内政部 参考文献: [1] G.M.Birtwistle、O.J.Dahl、B.Myhrhaug和K.Nygaard(1979年),Simula Begin。(学生文学)。 [2] R.A.Finkel和U.Manber(1987),“DIB–回溯的分布式实现”,发表在《ACM编程语言和系统事务》中。 [3] T.J.Gardner、I.M.Gerard、C.R.Mowers、E.Nemeth和R.B.Schnabel(1986),“DPUP:分布式处理实用程序包,科罗拉多大学计算机科学系技术报告CU-CS-337-86。 [4] T.Ibaraki(1976),近似分枝定界算法的计算效率,运筹学数学1(3)·Zbl 0369.90090号 [5] T.茨城(1977)。分枝定界算法中优势关系的力量,ACM杂志24(2)·兹比尔0357.90043 [6] R.Jonker和T.Volgenant(1982),基于1-树松弛的对称旅行商问题的分枝定界算法,欧洲运筹学杂志9(1)·Zbl 0471.90088号 [7] G.A.P.Kindervater和J.K.Lenstra(1985),“并行算法”,收录于:M.O'hEigeartaigh、J.K.Renstra和A.H.G.Rinnooy Kan,eds.,《组合优化:注释书目》,第8章(威利,奇切斯特)·Zbl 0557.90074号 [8] G.A.P.Kindervater和J.K.Lenstra(1986),“组合优化中的并行计算”,报告OS-R8614,阿姆斯特丹数学和计算机科学中心·Zbl 0593.90047号 [9] T.H.Lai和S.Sahni(1984),“并行分枝定界算法中的异常”,《ACM通信》27(6)·Zbl 0587.68032号 [10] G.Li和G.W.Wah(1984),“并行近似分枝定界算法的计算效率”,普渡大学电气工程学院,报告TR-EE 84-6。 [11] M.Livny和U.Manber(1987年),“局域网分布式算法的模拟”,威斯康星大学计算机科学系,威斯康星州麦迪逊。 [12] L.G.Mitten(1970),“分支和定界方法:一般公式和性质”,运筹学18·Zbl 0225.90030号 [13] F.Neelamkavil(1987),《计算机模拟与建模》(John Wiley&Sons,纽约)。 [14] J.L.Peterson和A.Silberschatz(1985),《操作系统概念》(Addison-Wesley Publishing Company,Reading,MA)·Zbl 0758.68023号 [15] D.R.Smith(1984),“随机树和分枝约束过程分析”,《美国医学会杂志》31(1)·Zbl 0625.68032号 [16] H.W.J.M.Trienekens(1986),“MIMD系统上的并行分支和约束”,鹿特丹伊拉斯谟大学计量经济研究所,第8640/A号报告。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。