PTAS for geometric hitting set problems via local search.

Nabil H. Mustafa Saurabh Ray

Published in: SCG (2009)

Keyphrases

special case
small number
optimization problems
combinatorial optimization
benchmark problems
data mining
genetic algorithm
decision trees
search space
markov chain
search methods
problems involving
set covering problem
approximation schemes