|
系统工程理论与实践 1999
The Analysis of the Greedy Algorithm for the Set Partition under the Core Constraint
|
Abstract:
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.