Login / Signup
Local Search Heuristics for k-Median and Facility Location Problems.
Vijay Arya
Naveen Garg
Rohit Khandekar
Adam Meyerson
Kamesh Munagala
Vinayaka Pandit
Published in:
SIAM J. Comput. (2004)
Keyphrases
</>
facility location problem
facility location
approximation algorithms
dominating set
traveling salesman problem
submodular functions
weighted distance
integer programming
evolutionary algorithm
worst case
optimization problems
shortest path
network design problem
demand points