An Optimal Systolic Algorithm for the Set Partitioning Problem.
Wei-Ping LeeJong-Chuang TsayHsien-Sheng ChenTai-Jyi TsengPublished in: Parallel Algorithms Appl. (1997)
Keyphrases
- dynamic programming
- worst case
- np hard
- detection algorithm
- optimal solution
- high accuracy
- learning algorithm
- locally optimal
- times faster
- probabilistic model
- linear programming
- optimality criterion
- data sets
- improved algorithm
- optimization algorithm
- theoretical analysis
- search space
- objective function
- particle swarm optimization
- simulated annealing
- tree structure
- classification algorithm
- matching algorithm
- closed form
- computational cost
- convex hull
- globally optimal
- search algorithm