-Set Cover by Semi-Local Optimization.

Rong-chii Duh Martin Fürer

Published in: STOC (1997)

Keyphrases

set cover
greedy algorithm
greedy heuristics
approximation algorithms
optimization algorithm
network flow
np hard
data sets
neural network
convex hull
optimization problems
greedy heuristic
special case
dynamic programming
worst case