Jain K, Mahdian M, Saberi A. A new greedy approach for facility location problems [C]// Proceedings of the 34th ACM Symposium on Theory of Computing, New York: Association for Computing Machinery, 2002, 731-740.

Guha S, Khuller S. Greedy strike back: Improved facility location algorithms [J]. Journal of Algorithms, 1999, 31: 228-248.

Charikar M, Guha S. Improved combinatorial algorithms for facility location problems [J]. SIAM Journal on Computing, 2005, 34: 803-824.

Charikar M, Khuller S, Mount D M, et al. Algorithms for facility location problems with outliers [C]// Proceedings of SODA, PA, USA: Society for Industrial and Applied Mathematics Philadelphia, 2001, 642-651.

Chudak F A, Nagano K. Efficient solutions to relaxations of combinatorial problems with submodular penalties via the lovasz extension and non-smooth convex optimization [C]//Proceedings of SODA, PA, USA: Society for Industrial and Applied Mathematics Philadelphia, 2007, 79-88.

Hayrapetyan A, Swamy C, Tard\ddot{o}s \'{E}. Network design for information networks [C]// Proceedings of SODA, PA, USA: Society for Industrial and Applied Mathematics Philadelphia, 2005, 933-942.

Fujishige S. Submodular Functions and Optimization [M]. Elsevier, 2005.

Du D L, Lu R X, Xu D C. A primal-dual approximation algorithm for the facility location problem with submodular penalties [J]. Algorithmica, 2012, 63: 191-200.

Li Y, Du D L, Xiu N H, et al. A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties [J]. Theoretical Computer Science, 2013, 476: 109-117.

Ravi R, Sinha A. Approximation algorithms for multicommodity facility location problems [J]. SIAM Journal on Discrete Mathematics, 2010, 24: 538-551.

Mahdian M. Facility location and the analysis of algorithms through factor-revealing programs [D]. Massachusetts Institute of Technology, 2004.

Li G D, Wang Z, Wu C C. Approximation algorithms for the stochastic priority facility location problem [J]. Optimization, 2013, 62(7): 919-928.

Wang F M, Xu D C, Wu C C. Approximation algorithms for the priority facility location problem with penalties [J]. Journal of Systems Science and Complexity, 2014, DOI: 10.1007/s11424-014-2157-2.

Fleischer L, Iwata S. A push-relabel framework for submodular function minimization and applications to parametric optimization [J]. Discrete Applied Mathematics, 2003, 131: 311-322.