An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem.
Shanfei LiPublished in: CoRR (2014)
Keyphrases
- k means
- dynamic programming
- objective function
- learning algorithm
- np hard
- optimal solution
- optimization algorithm
- cost function
- single source
- recognition algorithm
- theoretical analysis
- expectation maximization
- computational complexity
- experimental evaluation
- computational cost
- particle swarm optimization
- search space
- error bounds
- times faster
- high accuracy
- worst case
- significant improvement
- linear programming
- detection algorithm
- tabu search
- closed form
- lower bound
- routing problem
- probabilistic model