Uniform unweighted set cover: The power of non-oblivious local search
Asaf LevinUri YovelPublished in: CoRR (2009)
Keyphrases
- set cover
- greedy algorithm
- np hard
- approximation algorithms
- network flow
- greedy heuristics
- search algorithm
- greedy heuristic
- search space
- solution space
- power consumption
- genetic algorithm
- optimal solution
- convex hull
- tabu search
- scheduling problem
- simulated annealing
- combinatorial optimization
- np complete
- reinforcement learning
- data sets