Partition polytopes over 1-dimensional points

Mathematical Programming, Series B

Volumn 85, Issue 2, 1999, Pages 335-362

  Gao, Biao ^a   Hwang, Frank K ^b   Li, Wen Ching Winnie ^c   Rothblum, Uriel G ^d  

^a UNIVERSITY OF MINNESOTA   (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Partitions; Polytopes supermodular functions; System assembly

Indexed keywords

EID: 0347362946     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050060     Document Type: Article

References (16)

1. Barnes, E.R., Hoffman, A.J. (1984): Partitioning, Spectra and Linear Programming. In Pulleyblank, W., ed., Progress in Combinatorial Optimization, pp. 13-26, Academic Press, Toronto
2. Barnes, E.R., Hoffman, A.J., Rothblum, U.G. (1992): On optimal partitions having disjoint convex and conic hulls. Math. Program. 54, 69-86
3. Chakravarty, A.K., Orlin, J.B. Rothblum, U.G. (1982): A partitioning problem with additive objective with an application to optimal inventory groupings for joint replenishment. Oper. Res. 30, 1018-1022
4. Chakravarty, A.K., Orlin, J.B. Rothblum, U.G. (1985): Consecutive optimizers for a partitioning problem with applications to optimal inventory groupings for joint replenishment. Oper. Res. 33, 820-834
5. Chandra, A.K., Wong, G.K. (1975): Worst-case analysis of a placement algorithm related to storage allocation. SIAM J. Comput. 4, 249-263
6. Easton, M.C., Wong, C.K. (1975): The effect of a capacity constraint on the minimal cost of a partition. J. Assoc. Comput. Mach. 22, 441-149
7. Garey, M.R., Hwang, F.K., Johnson, D.S. (1977): Algorithms for a set partitioning problem arising in the design of multipurpose units. IEEE Trans. Comput. 26, 321-328
8. Gao, B., Hwang, F.K., W-Li, C.W., Rothblum, U.G. (1997): Partition polytopes over 1-dimensional points, unpublished earlier draft of the current paper
9. Hwang, F.K. (1981): Optimal partitions. J. Optim. Theory Appl. 34, 1-10
10. Hwang, F.K., Rothblum, U.G. (1994): Optimality of monotone assemblies for coherent systems composed of series modules. Oper. Res. 42, 709-720
11. Hwang, F.K., Rothblum, U.G. (1996): Directional-quasi-convexity, asymmetric Schur-convexity and optimality of consecutive partitions. Math. Oper. Res., 21, 540-554
12. Hwang, F.K., Sun, J., Yao, E.Y. (1985): Optimal set-partitioning. SIAM J. Algebraic Discrete Methods 6, 163-170
13. Marshall, A.W., Olkin, I. (1979): Inequalities, Theory of Majorization and its Applications. Academic Press, New York
14. Rado, R. (1952): An inequality. J. Lond. Math. Soc. 27, 1-6
15. Schoute, P.H. (1911): Analytic Treatment of the polytope regularly derived from the regular polytopes. Verhandelingen der Koninklijke Akademie van Wetenschappen te Amsterdam. Deel 11, No. 3, 87 pages. Johannes Müller, Amsterdam
16. Ziegler, G.M. (1995): Lectures in Polytopes. Graduate Texts in Mathematics. Springer, New York