A local search approximation algorithm for the uniform capacitated k-facility location problem.
Lu HanDachuan XuDonglei DuDongmei ZhangPublished in: J. Comb. Optim. (2018)
Keyphrases
- facility location problem
- dominating set
- search space
- np hard
- approximation algorithms
- dynamic programming
- single source
- optimal solution
- probabilistic model
- objective function
- worst case
- simulated annealing
- particle swarm optimization
- linear programming
- combinatorial optimization
- knapsack problem
- fuzzy logic
- search algorithm
- multi period
- submodular functions