Improved Approximation Algorithms for Geometric Set Cover
Kenneth L. ClarksonKasturi R. VaradarajanPublished in: CoRR (2005)
Keyphrases
- set cover
- approximation algorithms
- np hard
- greedy heuristics
- worst case
- special case
- minimum cost
- greedy algorithm
- vertex cover
- primal dual
- approximation ratio
- open shop
- network flow
- approximation schemes
- combinatorial auctions
- randomized algorithms
- disjoint paths
- genetic algorithm
- solution space
- network structure
- lower bound
- data structure
- optimal solution