Combinatorial approach to the classification problem

European Journal of Operational Research

Volumn 115, Issue 2, 1999, Pages 339-350

  Yanev, N ^a,b   Balev, S ^a  

^a UNIVERSITY OF SOFIA   (Bulgaria)

^b INSTITUTE OF MATHEMATICS AND INFORMATICS   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

BRANCH AND BOUND METHOD; COMBINATORIAL METHODS;

OPERATIONS RESEARCH;

EID: 0032661724     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00229-X     Document Type: Article

References (15)

1. P. Abad, W. Banks, New LP based heuristics for the classification problem, European Journal of Operational Research 67 (1993) 88-100.
2. E. Amaldi, V. Kann, On the approximability of removing the smallest number of relations from linear systems to achieve feasibility, 1994, Technical report ORWP-6-94, Department of Mathematics, Swiss Federal Institute of Technology, Lausanne, and Technical Report TRITANA-9402, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm.
3. S. Bajgier, A. Hill, An experimental comparison of statistical and linear programming approaches to the discriminant problem, Decision Sciences 13 (1982) 604-618.
4. W. Banks, P. Abad, An efficient optimal solution alogrithm for the classification problem, Decision Sciences 22 (1991) 1008-1023.
5. R. Fisher, The utilization of multiple measurements in taxonomic problems, Annals of Eugenics 7 (1936) 179-188.
6. N. Freed, F. Glover, A linear programming approach to the discriminant problem, Decision Sciences 12 (1981) 68-74.
7. N. Freed, F. Glover, Simple but powerful goal programming models for discriminant problems, European Journal of Operational Research 7 (1981) 44-60.
8. N. Freed, F. Glover, Evaluating alternative linear programming models to solve the two-group discriminant problem, Decision Sciences 17 (1986) 151-162.
9. F. Glover, S. Keene, B. Duea, A new class of models for the discriminant problem, Decision Sciences 19 (1988) 269-280.
10. S. Hanafi, N. Yanev, A. Freville, A Tabu Approach for the Classification Problem, Joint International Meeting EURO XV - INFORMS XXXIV, Barcelona, Spain, 14-17 July 1997 (Also available as RR-97-3, LIMAV, University of Valenciennes, March, 1997).
11. E. Joachimsthaler, A. Stam, Four approaches to the classification problem in discriminant analysis: an experimental study, Decision Sciences 19 (1988) 322-333.
12. G. Koehler, S. Erenguc, Minimizing misclassifications in linear discriminant analysis, Decision Sciences 21 (1990) 63-85.
13. C. Markowski, E. Markowski, An experimental comparison of several approaches to the discriminant problem with both qualitative and quantitative variables, European Journal of Operational Research 28 (1987) 74-78.
14. C. Ragsdale, A. Stam, Mathematical programming formulations for the discriminant problem: an old dog does new tricks, Decision Sciences 22 (1991) 296-307.
15. A. Stam, E. Joachimsthaler, A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem, European Journal of Operational Research 46 (1990) 113-122.