暂无分享,去创建一个
[1] Shi Li,et al. Approximating k-median via pseudo-approximation , 2012, STOC '13.
[2] Timothy J. Lowe,et al. Aggregation Error Bounds for a Class of Location Models , 2000, Oper. Res..
[3] John N. Hooker,et al. Finite Dominating Sets for Network Location Problems , 1991, Oper. Res..
[4] Jaroslaw Byrka,et al. Constant-factor approximation for ordered k-median , 2017, STOC.
[5] Justo Puerto,et al. Locating tree-shaped facilities using the ordered median objective , 2005, Math. Program..
[6] Shi Li,et al. A Dependent LP-Rounding Approach for the k-Median Problem , 2012, ICALP.
[7] Vijay V. Vazirani,et al. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.
[8] Ding-Zhu Du,et al. Design and Analysis of Approximation Algorithms , 2011 .
[9] Justo Puerto,et al. On the exponential cardinality of FDS for the ordered p-median problem , 2005, Oper. Res. Lett..
[10] Justo Puerto,et al. Location Theory - A Unified Approach , 2005 .
[11] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[12] Zvi Drezner,et al. Solving the ordered one-median problem in the plane , 2009, Eur. J. Oper. Res..
[13] David B. Shmoys,et al. A Best Possible Heuristic for the k-Center Problem , 1985, Math. Oper. Res..
[14] David B. Shmoys,et al. A unified approach to approximation algorithms for bottleneck problems , 1986, JACM.
[15] Aravind Srinivasan,et al. An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization , 2014, SODA.
[16] Danny Segev,et al. The ordered k-median problem: surrogate models and approximation algorithms , 2019, Math. Program..
[17] David B. Shmoys,et al. A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems , 2017, WAOA.
[18] Justo Puerto,et al. A unified approach to network location problems , 1999, Networks.
[19] Arie Tamir,et al. The k-centrum multi-facility location problem , 2001, Discret. Appl. Math..
[20] Sudipto Guha,et al. A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.