Funder
National Natural Science Foundation of China
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference26 articles.
1. A 3-approximation algorithm for the k-level uncapacitated facility location problem;Aardal;Inf. Process. Lett.,1999
2. Lp-based algorithms for capacitated facility location;An;SIAM J. Comput.,2017
3. Local search heuristics for k-median and facility location problems;Arya;SIAM J. Comput.,2004
4. Efficient probabilistically checkable proofs and applications to approximations;Bellare,1993
5. Algorithms for facility location problems with outliers;Charikar,2001