Partition-optimization with schur convex sum objective functions

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 3, 2004, Pages 512-524

  Hwang, Frank K ^a   Rothblum, Uriel G ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Optimization; Partitions; Schur convexity

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; THEOREM PROVING; VECTORS;

INTEGER VECTORS; PARTITIONS; PERMUTATION; SCHUR-CONVEXITY;

SET THEORY;

EID: 23844488479     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480198347167     Document Type: Article

References (8)

1. B. GAO, F. K. HWANG, W. W-C. LI, AND U. G. ROTHBLUM, Partition-polytopes over 1-dimensional points, Math. Program., 85 (1999), pp. 335-362.
2. F. K. HWANG, S. ONN, AND U. G. ROTHBLUM, A polynomial time algorithm for shaped partition problems, SIAM J. Optim., 10 (1999), pp. 70-81.
3. F. K. HWANG, AND U. G. ROTHBLUM, Directional-quasi-convexity, asymmetric Schur-convexity and optimality of consecutive partitions, Math. Oper. Res., 21 (1996), pp. 540-554.
4. F. K. HWANG, AND U. G. ROTHBLUM, Partitions: Optimality and Clustering, World Scientific, to appear.
5. D. KNUTH, The Art of Computer Programming, 2nd ed., Addison-Wesley, Reading, MA, 1981.
6. A. W. MARSHALL, AND I. OLKIN, Inequalities, Theory of Majorization and Its Applications, Academic Press, New York, 1979.
7. A. F. VEINOTT, JR., Least d-majorized network flows with inventory and statistical applications, Management Sci., 17 (1971), pp. 547-567.
8. A. F. VEINOTT, JR., On d-majorization and d-Schur convexity, to appear.