Local Search Heuristics for k-Median and Facility Location Problems

@article{Arya2004LocalSH,
  title={Local Search Heuristics for k-Median and Facility Location Problems},
  author={Vijay Arya and Naveen Garg and Rohit Khandekar and Adam Meyerson and Kamesh Munagala and Vinayaka Pandit},
  journal={SIAM J. Comput.},
  year={2004},
  volume={33},
  pages={544-562}
}
"# $ &%(') * + ) ', )./ 0 &'# 12% 35476 8/ 9 : 8 1; '# & ! : %(' %< = / %<> & 6 )?A@B $8/ #C D E F G,H E IKJ;LNMOH P % 1Q R %(' + ) ', S / %(') 8/. T 6 VU 6 . 6 , %W% 1A %(' ! S%< 6 . 6 +%< . %< YX;%<>/ , )8S. + & Z[ %(') 8/. V\$ %Y ]Z %<> %< 6 . 6 ?_^ % 35476 8/ 9 Q ` a + % b c %(' d + ', ! 0 e c N f %(' g =ZO -% 1 #U '# ! ih5? @j ) _ k # 6 ! li1; ') & ! ) [ %-> k 0 e 8 + 6 . ! , )%<. + ! S ) R %(' & ! g -ZO :% 1A R %(' * + V ' %(') 8/. W & $ U '# ! YmRnjo p,l*?fqa $ R [C 0 ! / + % 1R %(' N… CONTINUE READING
Highly Influential
This paper has highly influenced 47 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 476 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 298 extracted citations

476 Citations

02040'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 476 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 33 references

A lo al sear happroximation algorithm for k - means lustering

  • D. Mount, N. Netanyahu, C. Piatko, R. Silverman, A. Wu.
  • Pro eedings of the 18 th Annual ACMSymposium on…
  • 2002

Similar Papers

Loading similar papers…