×

鲍勃++

swMATH ID: 22243
软件作者: Djerrah,A.,Le Cun,B.,Cung,V.D.,Roucairol,C。
描述: Bob++:用分支定界方法解决优化问题的框架。本文描述了Bob++的设计,这是一个用于实现顺序和/或并行搜索算法的框架。据我们所知,Bob++是少数几个允许对一般COP实现各种搜索方法(B&B、D&C(divide-and-conquer)、DP(dynamic programming)、A*)并在任何架构(顺序/SMP机器、集群/网格)上运行应用程序的框架之一,对源代码的修改最小。Bob++基于全局优先级队列的概念,该队列封装了顺序数据结构和负载平衡策略。这使得搜索算法的并行化透明化。为了并行化Bob++库,我们将其集成在Athapascan并行编程接口上,该接口是由INRIA Apache项目开发的C++库
主页: http://ieeexplore.ieee.org/document/1652188/
相关软件: 磁粉探伤;交响曲;PEBBL公司;英特尔TBB;副SCIP;协和式飞机;ZRAM公司;无人值守地面;COIN或;马尔巴;阿尔卑斯山;PICO公司;TSPLIB公司;LKH公司;基于GPU的ACS;CHiPPS公司;METSlib公司;CUDA公司;Normaliz公司;古罗比
引用于: 6文件

按年份列出的引文