An approximation algorithm for k-facility location problem with linear penalties using local search scheme.
Yishui WangDachuan XuDonglei DuChenchen WuPublished in: J. Comb. Optim. (2018)
Keyphrases
- search space
- facility location problem
- polynomial time approximation
- simulated annealing
- computational complexity
- dominating set
- optimal solution
- error tolerance
- objective function
- conjugate gradient algorithm
- np hard
- approximation algorithms
- submodular functions
- worst case
- metaheuristic
- combinatorial optimization
- facility location
- linear programming
- probabilistic model
- social networks