(1)-approximation algorithm for the uniform facility location problem.

Joachim Gehweiler Christiane Lammersen Christian Sohler

Published in: SPAA (2006)

Keyphrases

computational complexity
facility location problem
expectation maximization
approximation algorithms
dominating set
dynamic programming
search space
np hard
linear programming
cost function
simulated annealing
mixed integer
uniform sampling