A heuristic algorithm for the equitable partitioning problem

Omega

Volumn 25, Issue 2, 1997, Pages 215-223

  O'Brien, F A ^a,b   Mingers, J ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Classification; Combinatorial optimization; Heuristics; Information theory

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMBINATORIAL OPTIMIZATION; INFORMATION THEORY;

DATA SET; DIFFERENT SIZES; HEURISTIC; HEURISTICS ALGORITHM; INTERVAL ATTRIBUTE; MULTI-VALUED; NOMINAL ATTRIBUTES; PARTITIONING PROBLEM; QUALITY OF SOLUTION; REAL-LIFE PROBLEMS;

HEURISTIC ALGORITHMS;

EID: 0031116155     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(96)00046-1     Document Type: Article

References (11)

1. 1. Cormack, R. M., A review of classification. Journal of the Royal Statistical Society, Series A, 1971, 134, 321-353.
2. 2. Mingers, J. and O'Brien, F. A., Creating student groups with similar characteristics: a heuristic approach. Omega, 1995, 23, 313-321.
3. 3. Balas, E. and Padberg, M. W., Set partitioning: a survey. SIAM Review, 1976, 18, 710-760.
4. 4. Gershkoff, I., Optimising flight crew schedules. Interfaces, 1989, 19, 29-43.
5. 5. Shannon C and Weaver W (1949) The mathematical theory of communication. University of Illinois, Illinois.
6. 6. Boulton, D. M. and Wallace, C. S., A program for numerical classification. The Computer Journal, 1970, 13, 63-69.
7. 7. Wallace, C. S. and Boulton, D. M., An information measure for classification. The Computer Journal, 1968, 11, 185-194.
8. 8. Phillips, D. P. and Conviser, R. H., Measuring the structure and boundary properties of groups: some uses of information theory. Sociometry, 1972, 35, 235-254.
9. 9. Quinlan, J. R., Discovering rules from large collections of examples: a case study. In Expert Systems in the Micro Electronic Age, ed. D Mitchie. Edinburgh University Press, Edinburgh, 1979.
10. 10. Mingers, J., Expert systems - experiments with rule induction. Journal of the Operational Research Society, 1986, 37, 1031-1037.
11. 11. Gordon, A. D., Classification. Chapman and Hall, London, 1981.