论文部分内容阅读
讨论了分枝界 使用的优先队列结构，针对分枝 界限算法的选择规则和淘汰规则，提出了立体堆，双层立体堆，串队列三种新的结构；给出了各结构上相应的基本算法及复杂度分析，在此基础上给出了一类ＰＲＡＭ－ＣＲＥＷ模型上基于双层立体堆的并行分枝界限算法，其运行时间为Ｏ（（ｒ／ｌｏｇｒ）ｈｌｏｇｈ＋ｒｈ），其中ｒ为可用处理器ｈ为找到最优解时的迭代次数。