Local Search for K-medians and Facility Location
暂无分享,去创建一个
[1] Sudipto Guha,et al. A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.
[2] Jiawei Han,et al. Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.
[3] Peter J. Rousseeuw,et al. Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .
[4] Evangelos Markakis,et al. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.
[5] 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.
[6] Bhaba R. Sarker,et al. Discrete location theory , 1991 .
[7] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[8] Mohammad Mahdian,et al. Universal Facility Location , 2003, ESA.
[9] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[10] George L. Nemhauser,et al. The uncapacitated facility location problem , 1990 .
[11] Jeffrey Scott Vitter,et al. e-approximations with minimum packing constraint violation (extended abstract) , 1992, STOC '92.
[12] Alfred A. Kuehn,et al. A Heuristic Program for Locating Warehouses , 1963 .
[13] David P. Williamson,et al. Improved approximation algorithms for capacitated facility location problems , 1999, IPCO.
[14] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[15] Sudipto Guha,et al. Improved Combinatorial Algorithms for Facility Location Problems , 2005, SIAM J. Comput..
[16] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..