Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem.
Sapna GroverNeelima GuptaAditya PancholiPublished in: Informatica (Slovenia) (2018)
Keyphrases
- improved algorithm
- optimal solution
- learning algorithm
- search space
- np hard
- computational cost
- expectation maximization
- simulated annealing
- detection algorithm
- uniform sampling
- approximation ratio
- benchmark problems
- knapsack problem
- matching algorithm
- preprocessing
- computational complexity
- optimization algorithm
- worst case
- error bounds
- convergence rate
- dynamic programming
- evolutionary algorithm
- convergence speed
- search procedure
- particle swarm optimization algorithm
- search algorithm