几乎最快与渐近最优的并行分枝界限算法
, PP. 1572-1580
Keywords: 枝界限,立体堆,pram-erew,并行算法,组合搜索
Abstract:
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界ω(m/p+hlogp),其中p为可用处理器数,h为扩展的结点数,m为状态空间中的活结点数.通过将共享存器设计成p个立体堆,提出了pram-erew上一个新的一般并行分枝界限算法,理论上证明了对于h
Full-Text