An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network.
Edward Kh. GimadiAleksandr S. ShevyakovPublished in: AIST (Supplement) (2020)
Keyphrases
- dominating set
- optimal solution
- computational complexity
- facility location problem
- computationally efficient
- tree structure
- objective function
- np hard
- em algorithm
- facility location
- spanning tree
- communication networks
- computer networks
- convex hull
- network structure
- similarity search
- genetic algorithm
- expectation maximization
- particle swarm optimization
- linear programming
- worst case
- probabilistic model
- social networks