1 |
Shmoys D B, Tardos E, Aardal K I. Approximation algorithms for facility location problems[C]//Proceedings of STOC, 1997: 265-274.
|
2 |
Jain K , Vazirani V V . Approximation algorithms for metric facility location and $ k $-median problems using the primal-dual schema and Lagrangian relaxation[J]. Journal of the ACM, 2001, 48, 274- 296.
doi: 10.1145/375827.375845
|
3 |
Jain K, Mahdian M, Saberi A. A new greedy approach for facility location problems[C]//Proceedings of STOC, 2002: 731-740.
|
4 |
Mahdian M, Ye Y, Zhang J. Improved approximation algorithms for metric facility location problems[C]//Proceedings of APPROX, 2002: 229-242.
|
5 |
Li S . A 1.488 approximation algorithm for the uncapacitated facility location problem[J]. Information and Computation, 2013, 222, 45- 58.
doi: 10.1016/j.ic.2012.01.007
|
6 |
Guha S , Khuller S . Greedy strikes back: Improved facility location algorithms[J]. Journal of Algorithm, 1999, 31, 228- 248.
doi: 10.1006/jagm.1998.0993
|
7 |
Charikar M, Khuller S, Mount D M, et al. Algorithms for facility location problem with outliers[C]//Proceedings of SODA, 2001: 642-651.
|
8 |
Xu G , Xu J . An improved approximation algorithm for uncapacitated facility location problem with penalties[J]. Journal of Combinatorial Optimization, 2008, 17, 424- 436.
|
9 |
Li Y , Du D , Xiu N , et al. Improved approximation algorithms for the facility location problems with linear/submodular penalties[J]. Algorithmica, 2015, 73, 460- 482.
doi: 10.1007/s00453-014-9911-7
|
10 |
Aardal K I , Chudak F A , Shmoys D B . A 3-approximation algorithm for the $ k $-level uncapacitated facility location problem[J]. Information Processing Letters, 1999, 72, 161- 167.
doi: 10.1016/S0020-0190(99)00144-1
|
11 |
Ageev A , Ye Y , Zhang J . Improved combinatorial approximation algorithms for the $ k $-level facility location problem[J]. SIAM Journal on Discrete Mathematics, 2004, 18, 207- 217.
doi: 10.1137/S0895480102417215
|
12 |
Li R , Huang H C , Huang J . Heuristic algorithms for general $ k $-level facility location problems[J]. Journal of the Operational Research Society, 2013, 64 (1): 106- 113.
doi: 10.1057/jors.2012.31
|
13 |
Huang H C , Li R . A $ k $-product uncapacitated facility location problem[J]. European Journal of Operational Research, 2008, 185, 552- 562.
doi: 10.1016/j.ejor.2007.01.010
|
14 |
易斌, 李荣珩. 一个关于$ k $-种产品选址问题的近似算法[J]. 计算机工程与应用, 2008, 44, 97- 99.
|