The Library
A heuristic algorithm for the equitable partitioning problem
Tools
O'Brien, Frances A. and Mingers, J. (1997) A heuristic algorithm for the equitable partitioning problem. Omega - International Journal of Management Science, 25 (2). pp. 215-223. ISSN 0305-0483.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
This paper describes a heuristic for the equitable partitioning problem, which involves classifying individual elements, so that classes are similar. The paper presents three extensions to a heuristic algorithm, developed in earlier work, which dealt with binary-valued attributes only, The first extension illustrates how changing the coding of the data without changing the problem improves the quality of solutions obtained. The second extension allows the algorithm to deal with different scales of measurement; data sets consisting of binary valued, multi-valued nominal and interval attributes are tested and the results presented, The third extension allows the algorithm to deal with problems involving classes of different sizes. The revised heuristic is applied to the real life problem of allocating university student accommodation. (C) 1997 Elsevier Science Ltd.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | Omega - International Journal of Management Science | ||||
Publisher: | Elsevier Science BV | ||||
ISSN: | 0305-0483 | ||||
Official Date: | 1997 | ||||
Dates: |
|
||||
Volume: | 25 | ||||
Number: | 2 | ||||
Number of Pages: | 9 | ||||
Page Range: | pp. 215-223 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |