Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems.
David P. BourneSteven M. RoperPublished in: SIAM J. Numer. Anal. (2015)
Keyphrases
- optimal solution
- dynamic programming
- location problems
- worst case
- cost function
- search space
- learning algorithm
- k means
- detection algorithm
- linear programming
- heuristic methods
- exhaustive search
- hybrid algorithm
- convex hull
- objective function
- particle swarm optimization
- simulated annealing
- distance function
- genetic algorithm
- scheduling problem
- clustering algorithm
- multi objective
- mixed integer
- computational complexity