论文部分内容阅读
Packing问题构成了一类重要的NP难问题.对于加权3-SetPacking问题,把问题转化成加权3-SetPacking Augmentation问题进行求解,即主要讨论如何从一个已知的最大加权k-packing求得一个权值最大的（k＋1）-packing.通过对问题结构的分析,结合Color-Coding技术,首先给出了一种时间复杂度为O^＊（10.6^3k）的参数算法,极大地改进了目前文献中的最好结果O^＊（12.8^3k）.通过对（k＋1）-packing结构的进一步分析,利用集合划分技术将上述