阿尔卑斯山 swMATH ID: 36 软件作者： Ralphs，T.K。；Ládanyi，L。；M.J.萨尔茨曼。 描述： 本文描述了并行搜索抽象库（ALPS）的设计，这是一个基于树搜索实现可扩展并行算法的框架。ALPS专门设计用于支持数据密集型算法，其中需要大量数据来描述搜索树中的每个节点。由于数据存储需求和通信开销，以可扩展的方式实现此类算法具有挑战性。ALPS采用了许多新想法来应对这一挑战。本文还描述了在ALPS之上形成层次结构的另外两个库的设计。第一个是Branch，Constraint，and Price Software（BiCePS）库，这是一个支持并行分支定界算法实现的框架，其中边界是通过求解某种松弛（通常是拉格朗日松弛）来获得的。在这一层中，引入了与变量和约束关联的全局数据对象的概念。这些全局对象在搜索树中的各个子问题之间提供了连接，但它们给设计可伸缩算法带来了更多困难。另一个库是BiCePS线性整数解算器（BLIS），它是BiCePS的具体化，其中使用线性编程获得每个搜索树节点的边界。 主页： https://projects.coin-or.org/CHiPPS网站 源代码： https://github.com/coin-or/CHiPPS-ALPS 相关软件： 肱二头肌;CHiPPS公司;BLIS公司;交响曲;PICO公司;CPLEX公司;MIPLIB公司;副SCIP;PEBBL公司;SCIP公司;无人值守地面;COIN或;算盘;协和式飞机;数字信号处理器;github;ParaLEX公司;FATCOP公司;MIPLIB2003公司;光纤SCIP 引用于： 17文件 标准条款 1出版物描述软件，包括1出版物在zbMATH中 年份 用于实现可扩展并行搜索算法的库层次结构。 Zbl 1062.90039号Ralphs，T.K。;Ládanyi，L。;M.J.萨尔茨曼。 2004 全部的 前5名46位作者引用 4 Ted K·拉尔夫。 2 拉达尼，拉斯洛 2 马修·索尔兹曼。 2 Yuji Shinano 1 拉斐尔·阿森霍 1 克里斯蒂亚娜·本特斯 1 Leocadio G.卡萨多。 1 特奥多尔·加布里埃尔（Teodor Gabriel Crainic） 1 布莱恩·丹杜兰德（Brian C.Dandurand）。 1 斯科特·德内格尔。 1 劳西亚·德拉蒙德。 1 乔纳森·埃克斯坦 1 安德烈亚斯·恩斯特（Andreas T.Ernst）。 1 里卡多·L·S·法里亚斯。 1 弗兰克·古尔斯基 1 威廉·E·哈特。 1 安德烈亚斯·亨 1 斯特凡·海因茨 1 Eligius M.T.亨德里克斯。 1 胡安·弗雷拉（Juan F.R.Herrera）。 1 Kim、Kibaek 1 Jeff T.林德罗斯。 1 Jeffrey T.林德罗。 1 Mak-Hou、Vicky H。 1 弗朗索瓦·马戈特 1 卢克·梅森。 1 劳伦特·米歇尔 1 蒙古亚，路易斯·米克尔 1 路易斯·萨托鲁·奥奇 1 杰弗里·奥克斯伯里。 1 辛西娅·菲利普斯。 1 迪帕克·拉詹 1 雷内尔，格哈德 1 Jochen Rethmann 1 JoséM.G.Salmerón。 1 看，Andrew 1 阿南·帕布（Anand Prabhu），苏布拉曼（Subramanian） 1 塔赫内贾德，萨哈尔 1 格雷格·塞恩 1 马蒂亚斯·特洛伊尔 1 帕斯卡·范·亨特利克 1 范·嗯，娜塔莉娅 1 斯特凡·维格尔斯克 1 Vo，Khoa T。 1 迈克尔·温克勒 1 徐燕 全部的 前5名7篇连载文章中引用 三 信息计算杂志 三 数学规划计算 2 计算机与运筹学 2 计算优化与应用 1 计算机物理通信 1 全球优化杂志 1 超级计算杂志 在5个字段中引用 16 运筹学、数学规划（90-XX） 6 计算机科学（68至XX） 1 数值分析（65-XX） 1 统计力学，物质结构（82-XX） 1 生物学和其他自然科学（92-XX） 按年份列出的引文