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:35 - 5 self

Documents Related by Co-Citation

64 How to Allocate Network Centers – Judit Bar-ilan, Guy Kortzars, David Peleg - 1992
261 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
318 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
146 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
183 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
78 Improved Approximation Algorithms for Capacitated Facility Location Problems – Fabian A. Chudak, David P. Williamson
10964 Computers and Intractability: A Guide to the Theory of NP-Completeness – M Garey, D Johnson - 1979
189 A best possible heuristic for the k-center problem – D S Hochbaum, D B Shmoys - 1985
37 A simple heuristic for the p-center problem – M E Dyer, A M Frieze - 1985
35 A best possible approximation algorithm for the k–Center problem – D S Hochbaum, D B Shmoys - 1985
282 Clustering to minimize the maximum intercluster distance – T F GONZALEZ - 1985
91 The Uncapacitated Facility Location Problem – G Cornuéjols, G H Nemhauser, L Wolsey - 1990
29 Easy and hard bottleneck location problems – W L Hsu, G L Nemhauser - 1979
138 Discrete Location Theory – P B Mirchandani, R L Francis - 1990
231 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
86 A heuristic Program for Locating Warehouses – A Kuehn, M J Hamburger - 1963
121 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
69 Approximation Algorithms for Geometric Median Problems – Jyh-Han Lin, Jeffrey Scott Vitter - 1992
208 An algorithmic approach to network location problems: Part 2. The p-medians – O Kariv, S L Hakimi - 1979