Title
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 it types of components. We apply our results to settle an optimal assignment problem whose proof was incomplete as given in the literature.
Year
DOI
Venue
2002
10.1023/A:1021216024210
Journal of Global Optimization
Keywords
Field
DocType
Real Function,Assignment Problem,Optimal Partition,Optimal Assignment,Partition Property
Discrete mathematics,Assignment problem,Partition (number theory),Real-valued function,Mathematics
Journal
Volume
Issue
ISSN
24
4
1573-2916
Citations 
PageRank 
References 
2
0.43
5
Authors
3
Name
Order
Citations
PageRank
F. K. Hwang1332100.54
Y. M. Wang212050.48
J. S. Lee310318.19