Ralphs，T.K。;Ládanyi，L。;M.J.萨尔茨曼。 用于实现可扩展并行搜索算法的库层次结构。 （英语） Zbl 1062.90039号 J.超级计算机。 28，第2期，215-234（2004）. 摘要：本文描述了并行搜索抽象库（ALPS）的设计，这是一个基于树搜索实现可扩展并行算法的框架。ALPS专门设计用于支持数据密集型算法，其中需要大量数据来描述搜索树中的每个节点。由于数据存储需求和通信开销，以可扩展的方式实现这样的算法是具有挑战性的。ALPS采用了许多新想法来应对这一挑战。本文还描述了在ALPS之上形成层次结构的另外两个库的设计。第一个是Branch，Constraint，and Price Software（BiCePS）库，这是一个支持并行分支定界算法实现的框架，其中边界是通过求解某种松弛（通常是拉格朗日松弛）来获得的。在这一层中，引入了与变量和约束关联的全局数据对象的概念。这些全局对象在搜索树中的各个子问题之间提供了连接，但它们给设计可伸缩算法带来了更多困难。另一个库是BiCePS线性整数解算器（BLIS），它是BiCePS的具体化，其中使用线性编程获得每个搜索树节点的边界。 引用于6文件 MSC公司： 90立方厘米 整数编程 90C57型 多面体组合数学，分枝与定界，分枝与割 68宽10 计算机科学中的并行算法 关键词：并行算法;并行搜索;平行分支和绑定;优化;整数规划 软件：COIN或;BLIS公司;阿尔卑斯山;协和式飞机;PVM公司;交响曲;CHiPPS公司;肱二头肌;PICO公司 PDF格式BibTeX公司 XML格式引用 \textit{T.K.Ralphs}等人，J.超级计算机。28，第2号，215--234（2004；Zbl 1062.90039） 全文： 内政部