| Article ID: | iaor20001785 |
| Country: | Netherlands |
| Volume: | 115 |
| Issue: | 2 |
| Start Page Number: | 339 |
| End Page Number: | 350 |
| Publication Date: | Jun 1999 |
| Journal: | European Journal of Operational Research |
| Authors: | Yanev N., Balev S. |
| Keywords: | heuristics |
We study the two-group classification problem which involves classifying an observation into one of two groups based on its attributes. The classification rule is a hyperplane which misclassifies the fewest number of observations in the training sample. Exact and heuristic algorithms for solving the problem are presented. Computational results confirm the efficiency of this approach.