On the number of separable partitions

Journal of Combinatorial Optimization

Volumn 21, Issue 4, 2011, Pages 423-433

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

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b NONE

Author keywords

Combinatorial optimization; Partitions; Separable partitions

Indexed keywords

DISTINCT POINTS; PARTITION PROBLEM; SEPARABLE PARTITIONS;

COMBINATORIAL OPTIMIZATION;

EID: 80051671478     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-009-9263-4     Document Type: Article

References (16)

1. Alon N, Onn S (1999) Separable partitions. Discrete Appl Math 91:39-51. (Pubitemid 129665088)
2. Barnes ER, Hoffman AJ, Rothblum UG (1992) Optimal partitions having disjoint convex and conic hulls. Math Program 54:69-86. (Pubitemid 23594227)
3. Buck RC (1943) Partition of space. Am Math Mon 50:541-544.
4. Capoyleas V, Rote G, Woeginger G (1991) Geometric clusterings. J Algorithms 12:341-356.
5. Chakravarty AK, Orlin JB, Rothblum UG (1982) A partitioning problem with additive objective with an application to optimal inventory grouping for joint replenishment. Oper Res 30:1018-1022.
6. Chakravarty AK, Orlin JB, Rothblum UG (1985) Consecutive optimizors for a partitioning problem with applications to optimal inventory groupings for joint replenishment. Oper Res 33:820-834. (Pubitemid 15549585)
7. Edelsbrunner H (1987) Algorithms in combinatorial geometry. Springer, Berlin.
8. Gal S, Klots B (1995) Optimal partitioning which maximizes the sum of the weighted averages. Oper Res 43:500-508.
9. Garey MR, Hwang FK, Johnson DS (1977) Algorithms for a set partitioning problem arising in the design of multipurpose units. IEEE Trans Comput 26:321-328.
10. Golany B, Hwang FK, Rothblum UG (2008) Sphere-separable partitions of multi-parameter elements. Discrete Appl Math 156:838-845. (Pubitemid 351273427)
11. Harding EF (1967) The number of partitions of a set of n points in k dimensions induced by hyperplanes. Proc Edinb Math Soc 15:285-289.
12. Hwang FK, Mallows CL (1995) Enumerating consecutive and nested partitions. J Comb Theory, Ser A 70:323-333.
13. Hwang FK, Rothblum UG (2010) Partitions: Optimality and clustering. World Scientific, Singapore.
14. Hwang FK, Onn S, Rothblum UG (1999) A polynomial time algorithm for shaped partition problems. SIAM J Optim 10:70-81.
15. Onn S, Schulman LJ (2001) The vector partition problem for convex objective functions. Math Oper Res 26:583-590. (Pubitemid 34047207)
16. Pfersky U, Rudolf R, Woeginger G (1994) Some geometric clustering problems. Nord J Comput 1:246- 263.