Sortability of multi-partitions

Abstract

Recently, the theory of sortability of partition property has been shown to be an effective tool to prove the existence of an optimal partition with that property. In this paper, we extend the theory to multi-partition where the partition is on t types of components. We apply our results to settle an optimal assignment problem whose proof was incomplete as given in the literature.