An approximation algorithm for the k-level facility location problem with outliers.

Lu Han Dachuan Xu Dandan Liu Chenchen Wu

Published in: Optim. Lett. (2021)

Keyphrases

dynamic programming
dominating set
optimal solution
facility location problem
worst case
objective function
detection algorithm
probabilistic model
computational complexity
expectation maximization
scheduling problem
np hard
simulated annealing
search space
mathematical model
outlier detection
neural network