Improved approximation algorithm for universal facility location problem with linear penalties.
Yicheng XuDachuan XuDonglei DuChenchen WuPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- facility location problem
- dynamic programming
- closed form
- dominating set
- genetic algorithm
- approximation algorithms
- markov random field
- np hard
- computational complexity
- optimal solution
- worst case
- linear programming
- particle swarm optimization
- search space
- knapsack problem
- multi period
- weighted distance
- neural network