Solving the k-center Problem Efficiently with a Dominating Set Algorithm.
Jurij MihelicBorut RobicPublished in: J. Comput. Inf. Technol. (2005)
Keyphrases
- dominating set
- cost function
- dynamic programming
- optimal solution
- detection algorithm
- optimization algorithm
- search space
- learning algorithm
- facility location problem
- simulated annealing
- particle swarm optimization
- computational cost
- computational complexity
- training samples
- segmentation algorithm
- constraint satisfaction problems
- preprocessing
- matching algorithm
- objective function
- similarity measure