Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem.
Neelima GuptaAditya PancholiPublished in: CoRR (2018)
Keyphrases
- improved algorithm
- simulated annealing
- optimization algorithm
- learning algorithm
- cost function
- preprocessing
- np hard
- detection algorithm
- segmentation algorithm
- objective function
- k means
- computational cost
- matching algorithm
- combinatorial optimization
- error bounds
- computational complexity
- worst case
- uniform sampling
- dynamic programming
- search space
- optimal solution
- linear programming
- special case
- evolutionary algorithm
- closed form
- lower bound
- routing problem
- memetic algorithm
- randomized algorithm
- similarity measure