Article ID: | iaor20052784 |
Country: | Netherlands |
Volume: | 158 |
Issue: | 2 |
Start Page Number: | 434 |
End Page Number: | 443 |
Publication Date: | Oct 2004 |
Journal: | European Journal of Operational Research |
Authors: | Dahl Geir, Flatberg Truls |
Keywords: | graphs |
We consider some constrained partitioning problems for a finite set of objects of different types. We look for partitions that are size- and type-similar, and, in addition, for a pair of such partitions that are ‘very different’ in a certain sense. The motivation stems from a problem involving the partitioning of a set of students into smaller groups. We give these problems precise mathematical formulations and investigate these problems using the notion of majorization. A special case of one of the problems leads to a result concerning the packing of matchings in a bipartite graph.