An empirical comparison of heuristic methods for creating maximally diverse groups
| Autor: | Rob Weitz, S. Lakshminarayanan |
|---|---|
| Rok vydání: | 1998 |
| Předmět: |
Marketing
Class (computer programming) education.field_of_study Operations research business.industry Computer science Heuristic Strategy and Management Population Management Science and Operations Research Management Information Systems Scheduling (computing) Set (abstract data type) Project management education Heuristics business Integer programming |
| Zdroj: | Journal of the Operational Research Society. 49:635-646 |
| ISSN: | 1476-9360 0160-5682 |
| DOI: | 10.1057/palgrave.jors.2600510 |
| Popis: | This research identifies, describes, and empirically contrasts five heuristics for forming maximally diverse groups of any specified size from a given population. Diversity is based upon multiple criteria specified by the decision maker. The problem has immediate application in academic or training settings where it may be desired to create class sections, or project groups within classes, such that students are immersed in a diverse environment. Furthermore this research has an even broader utility, as the problem is mathematically identical to an eclectic set of applications ranging from final exam scheduling to VLSI design. Here we consider five different heuristics, drawn from student-workgroup assignment and final exam scheduling applications. The methods are tested on a ‘real-world’ data set and evaluated on the criteria of solution quality and computational resources. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink