A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems.
Soroush AlamdariDavid B. ShmoysPublished in: WAOA (2017)
Keyphrases
- bicriteria
- efficient solutions
- benchmark problems
- integer linear programming
- shortest path problem
- computational complexity
- genetic algorithm
- heuristic methods
- hybrid algorithm
- simulated annealing
- search space
- objective function
- ant colony optimization
- knapsack problem
- cost function
- solution quality
- combinatorial optimization problems
- evolutionary algorithm
- optimal solution
- neural network