收缩背包问题(collapsing knapsack problem，CKP)是0-1背包问题的变体，其中背包的容量为所装物品数量的非增函数，针对并行计算的需要，......

本文针对使用ｐ个处理器选出ｐ个子问题进行并行扩展的一类并行分枝界限算法，提出了一个称作双层立体堆的数据结构，给出了ＰＲＡＭ－ＣＲＥＷ模型上的并行分......