Login / Signup
Approximation algorithm for squared metric facility location problem with nonuniform capacities.
Yicheng Xu
Dachuan Xu
Donglei Du
Dongmei Zhang
Published in:
Discret. Appl. Math. (2019)
Keyphrases
</>
facility location problem
dominating set
computational complexity
np hard
simulated annealing
approximation algorithms
objective function
worst case
optimal solution
search space
linear programming
dynamic programming
particle swarm optimization
shortest path
multistage
convex hull