摘要
从两个方面分析了集合核约束分划的贪婪算法的近似性，给出了近似比的上界估计．
In this paper, weanalyse the approximate performance of the greedy algorithm for the set partition in two aspects and give the upper bound of its worst case performance ratio.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第4期129-132,共4页
Systems Engineering-Theory & Practice
基金
山东省自然科学基金
