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. Hwang | 1 | 332 | 100.54 |
Y. M. Wang | 2 | 120 | 50.48 |
J. S. Lee | 3 | 103 | 18.19 |