A Pruning-Based Algorithm for Computing Optimal Coalition Structures in Linear Production Domains.
Chattrakul SombattheeraAditya GhosePublished in: Canadian Conference on AI (2006)
Keyphrases
- search space
- times faster
- preprocessing
- cost function
- learning algorithm
- detection algorithm
- computational cost
- experimental evaluation
- np hard
- theoretical analysis
- matching algorithm
- search strategy
- linear complexity
- dynamic programming
- significant improvement
- k means
- genetic algorithm
- optimization algorithm
- objective function
- improved algorithm
- tree construction
- pruning method
- production system
- worst case