Uniform unweighted set cover: The power of non-oblivious local search.
Asaf LevinUri YovelPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- set cover
- greedy algorithm
- approximation algorithms
- greedy heuristics
- network flow
- np hard
- search algorithm
- solution space
- convex hull
- search space
- power consumption
- greedy heuristic
- tabu search
- genetic algorithm
- simulated annealing
- np complete
- optimal solution
- social networks
- combinatorial optimization
- upper bound
- evolutionary algorithm
- lower bound
- primal dual
- objective function
- neural network