并行分枝界限算法相关论文
收缩背包问题(collapsing knapsack problem,CKP)是0-1背包问题的变体,其中背包的容量为所装物品数量的非增函数,针对并行计算的需要,......
本文针对使用p个处理器选出p个子问题进行并行扩展的一类并行分枝界限算法,提出了一个称作双层立体堆的数据结构,给出了PRAM-CREW模型上的并行分......