An approximation algorithm for the maximization version of the two level uncapacitated facility location problem.
Adriana Felicia BumbPublished in: Oper. Res. Lett. (2001)
Keyphrases
- learning algorithm
- optimization algorithm
- theoretical analysis
- times faster
- np hard
- computational complexity
- optimal solution
- convergence rate
- k means
- computational cost
- objective function
- input data
- detection algorithm
- expectation maximization
- experimental evaluation
- closed form
- monte carlo
- genetic algorithm
- improved algorithm
- particle swarm optimization
- linear programming
- denoising
- upper bound
- search space
- similarity measure