We initiate the study of a generalization of the class cover problem [1, 2], the generalized class cover problem, where we are allowed to misclassify some points provided we pay an associated positive penalty for every ...