New LP based heuristics for the classification problem

Abstract Three heuristic procedures for the two group discriminant problem are developed that minimize the total expected cost of misclassification in the training sample. The approach is shown through a systematic experiment to generate near optimal solutions and to be efficient in terms of computational effort when compared to existing research.