An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation.
Jaroslaw ByrkaBartosz RybickiSumedha UniyalPublished in: IPCO (2016)
Keyphrases
- np hard
- dynamic programming
- learning algorithm
- expectation maximization
- experimental evaluation
- closed form
- matching algorithm
- theoretical analysis
- computational cost
- cost function
- optimal solution
- approximation ratio
- simulated annealing
- preprocessing
- computational complexity
- error bounds
- worst case
- segmentation algorithm
- optimization algorithm
- detection algorithm
- approximation algorithms
- recognition algorithm
- weighted distance
- complexity analysis
- special case
- significant improvement
- search space
- objective function
- decision trees