Login / Signup
A combinatorial approximation algorithm for k-level facility location problem with submodular penalties.
Li Zhang
Jing Yuan
Zhizhen Xu
Qiaoliang Li
Published in:
J. Comb. Optim. (2023)
Keyphrases
</>
tabu search
search algorithm
np hard
dynamic programming
objective function
optimal solution
linear programming
expectation maximization
facility location problem
submodular functions
computational complexity
probabilistic model
em algorithm
energy function
mathematical model
dominating set