Login / Signup
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties.
Yu Li
Donglei Du
Naihua Xiu
Dachuan Xu
Published in:
J. Comb. Optim. (2014)
Keyphrases
</>
objective function
computational complexity
np hard
approximation algorithms
optimal solution
search space
dynamic programming
probabilistic model
simulated annealing
linear programming
particle swarm optimization
primal dual
error tolerance