We study the impact of binarization methods when solving the set covering problem.
We apply a metaheuristic inspired by the behavior of cats for solving the problem.
We consider forty binarization methods and a freely available dataset.
We conclude that it is crucial to select an adequate binarization method.