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

　2003 年 12 月 系统工程理论与实践 第 12 期　 文章编号:(2003) 带核集分划问题的一个改进近似算法 季　敏, 何　勇 (浙江大学数学系, 浙江 杭州 310027) 摘要: 　设有整数集S = (r , r ; p , p , …, p }, 这里 r 0, p 0 ( i = 1, 2; j = 1, 2, …, n) , 寻 1 2 1 2 n i j 找一个S 的分划P = (S , S ) 使得: 1) r 属于不同