Approximation algorithm for facility location with service installation costs.

Dachuan Xu Shuzhong Zhang

Published in: Oper. Res. Lett. (2008)

Keyphrases

dynamic programming
learning algorithm
objective function
search space
optimal solution
computational complexity
simulated annealing
social networks
special case
np hard
linear programming
expectation maximization
facility location