阿尔卑斯山 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) 按年份列出的引文