全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2000 

几乎最快与渐近最优的并行分枝界限算法

, PP. 1572-1580

Keywords: 枝界限,立体堆,pram-erew,并行算法,组合搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133