| 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.