Geometric dominating-set and set-cover via local-search.
Minati DeAbhiruk LahiriPublished in: Comput. Geom. (2023)
Keyphrases
- set cover
- dominating set
- approximation algorithms
- facility location problem
- greedy algorithm
- greedy heuristics
- np hard
- network flow
- connected dominating set
- search algorithm
- special case
- genetic algorithm
- worst case
- search space
- convex hull
- tabu search
- solution space
- greedy heuristic
- combinatorial optimization
- simulated annealing
- optimal solution
- minimum cost
- scheduling problem
- optimization model
- primal dual
- learning algorithm
- neural network