A quadratic time exact algorithm for continuous connected 2-facility location problem in trees.

Wei Ding Ke Qiu

Published in: J. Comb. Optim. (2018)

Keyphrases

objective function
computational complexity
tree structure
dominating set
optimal solution
search space
cost function
dynamic programming
decision making
np hard
worst case
simulated annealing
lower bound
expectation maximization
facility location problem