巴拉维凯，M。;乔伊斯，R。 并行广义分支绑定模板的实现。 （英语） Zbl 1176.90652号 数学。模型。分析。 12，第3期，277-289（2007）. 摘要：分枝定界（BnB）是解决优化问题的一种通用算法。我们提出了BnB范式的模板实现。BnB模板是使用C++面向对象范式实现的。MPI用于底层通信。采用区域分解范式（数据并行化）构造并行算法。为了获得更好的负载平衡，BnB模板具有负载平衡模块，允许在运行时在处理器之间重新分配搜索空间。自动获得用户算法的并行版本。针对非线性全局优化问题，提出了一种新的无导数全局优化算法。它基于BnB算法，并使用开发的BnB方法模板库实现。通过解决一系列测试问题，证明了新算法的鲁棒性。 引用于2文件 MSC公司： 90C57型 多面体组合数学，分枝与定界，分枝与割 关键词：分支和绑定;模板编程;并行算法 软件：马尔巴;DFO公司;PICO公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Baravykait}和\textit{R.采吉斯}，数学。模型。分析。12，第3号，277--289（2007；Zbl 1176.90652） 全文： 内政部