An approximation algorithm for stochastic multi-level facility location problem with soft capacities.

Chenchen Wu Donglei Du Yue Kang

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

Keyphrases

cost function
dominating set
facility location problem
neural network
computational complexity
search space
np hard
decision making
lower bound
dynamic programming
worst case
linear programming
expectation maximization
energy function
transportation problem
maximum flow