An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties.

Wei Lv Chenchen Wu

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

Keyphrases

facility location problem
linear programming
dominating set
np hard
optimal solution
objective function
worst case
particle swarm optimization
computational complexity
special case
simulated annealing
energy function
multi period