The Capacitated K-Center Problem (1996)

by Samir Khuller , Yoram J. Sussmann
Venue:In Proceedings of the 4th Annual European Symposium on Algorithms, Lecture Notes in Computer Science 1136
Citations:34 - 5 self

Documents Related by Co-Citation

65 How to Allocate Network Centers – Judit Bar-ilan, Guy Kortzars, David Peleg - 1992
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
79 Improved Approximation Algorithms for Capacitated Facility Location Problems – Fabian A. Chudak, David P. Williamson
37 A best possible approximation algorithm for the k–Center problem – D S Hochbaum, D B Shmoys - 1985
182 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
148 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
278 Clustering to minimize the maximum intercluster distance – T F Gonzalez - 1985
92 The uncapacitated facility location problem – G P Cornuejols, G L Nemhauser, L A Wolsey - 1990
145 R.L.: Discrete Location Theory – P B Mirchandani, Francis - 1990
234 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
39 A simple heuristic for the p-center problem – M Dyer, A M Frieze - 1985
84 A Heuristic Program For Locating Warehouses – A Kuehn, M Hamburger - 1963
122 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
70 Approximation Algorithms for Geometric Median Problems – Jyh-Han Lin, Jeffrey Scott Vitter - 1992
214 An algorithmic approach to network location problems, part II: p-medians – O Kariv, S Hakimi - 1979
215 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
12 The Death of Privacy – Time - 1997