Browsing by Author "Chang, Fei-Hwang"

Now showing 1 - 1 of 1

The mean-partition problem
(2006-09-01)
Chang, Fei-Hwang
;
Hwang, Frank K.
;
Rothblum, Uriel G.
;
應用數學系
;
Department of Applied Mathematics
In mean-partition problems the goal is to partition a finite set of elements, each associated with a d-vector, into p disjoint parts so as to optimize an objective, which depends on the averages of the vectors that are assigned to each of the parts. Each partition is then associated with a d x p matrix whose columns are the corresponding averages and a useful approach in studying the problem is to explore the mean-partition polytope, defined as the convex hull of the set of matrices associated with feasible partitions.