论文研究带核集分划问题的一个改进近似算法.pdf

论文研究-带核集分划问题的一个改进近似算法.pdf,  设有整数集S={$r_1,r_2;p_1,p_2,\cdots,p_n$},这里$r_i\geq0,p_j>0$(I=1,2;j=1,2,…,n),寻找一个S的分划P=($S_1,S_2$)使得:1)$r_i$属于不同子集,2)$S_1$与$S_2$中元素总和较大者尽可能地小.这是一个NP-完备