Approximation algorithm for uniform bounded facility location problem.
Kerui WengPublished in: J. Comb. Optim. (2013)
Keyphrases
- facility location problem
- linear programming
- dynamic programming
- dominating set
- simulated annealing
- np hard
- cost function
- search space
- computational complexity
- neural network
- probabilistic model
- worst case
- expectation maximization
- energy function
- mathematical model
- multistage
- convex hull
- knapsack problem
- uniform sampling