Login / Signup
Approximating connected facility location problems via random facility sampling and core detouring.
Friedrich Eisenbrand
Fabrizio Grandoni
Thomas Rothvoß
Guido Schäfer
Published in:
SODA (2008)
Keyphrases
</>
facility location problem
facility location
approximation algorithms
dominating set
sampled data
demand points
sample size
integer programming
random sampling
submodular functions
genetic algorithm