Addressing the Hardness of k-Facility Relocation Problem: A Pair of Approximate Solutions.
Hu WangHui LiMeng WangJiangtao CuiPublished in: CIKM (2021)
Keyphrases
- approximate solutions
- np hard
- optimal solution
- np hardness
- np complete
- hard optimization problems
- special case
- approximation algorithms
- computational complexity
- exact solution
- information theoretic
- worst case
- energy function
- facility location problem
- pairwise
- lower bound
- integer programming
- linear programming
- constraint satisfaction
- phase transition
- database
- machine learning