Combinatorial Optimization Algorithms for Radio Network Planning

Special Issue on Combinatorics and Computer ScienceInternational audienceThis paper uses a realistic problem taken from the telecommunication world as the basis for comparing different combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of epsilon-nets