Geometric Dominating Set and Set Cover via Local Search.
Minati DeAbhiruk LahiriPublished in: CoRR (2016)
Keyphrases
- set cover
- dominating set
- facility location problem
- approximation algorithms
- greedy algorithm
- np hard
- connected dominating set
- greedy heuristics
- network flow
- solution space
- special case
- search space
- search algorithm
- worst case
- tabu search
- simulated annealing
- genetic algorithm
- minimum cost
- combinatorial optimization
- primal dual
- greedy heuristic
- facility location
- optimal solution
- evolutionary algorithm