An Approximation Algorithm for the Dynamic k-level Facility Location Problem.
Limin WangZhao ZhangDachuan XuXiaoyan ZhangPublished in: AAIM (2019)
Keyphrases
- dynamic programming
- optimal solution
- cost function
- facility location problem
- worst case
- np hard
- simulated annealing
- distributed databases
- convex hull
- expectation maximization
- linear programming
- computational complexity
- particle swarm optimization
- combinatorial optimization
- objective function
- search space
- dominating set