The mean-partition problem

DOI10.1007/S10898-006-9025-0MaRDI QIDQ857804zbMATH OpenOpenAlexFDO

Authors Fei-Hwang Chang, Uriel G. Rothblum, Frank K. Hwang

Publication date 5 January 2007

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-006-9025-0

zbMATH Keywords

MeansCombinatorial OptimizationPartition Problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Partitions of sets (05A18)

Recommendations

• The partition problem
• The satisfactory partition problem
• A Generalization of the Partition Problem
• The \(k\)-partitioning problem
• A partition problem
• On a Problem of Partitions
• scientific article; zbMATH DE number 745864
• The Knowlton-Graham partition problem

Cites work

• A Polynomial Time Algorithm for Shaped Partition Problems
• Cores of convex games
• Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions
• Explicit solution of partitioning problems over a 1-dimensional parameter space
• Inequalities: theory of majorization and its applications
• Optimal partitions having disjoint convex and conic hulls
• Partition polytopes over 1-dimensional points
• Separable partitions
• Sortabilities of partition properties
• Structured Partitioning Problems
• Supermodularity in mean-partition problems
• Supermodularity in various partition problems

Cited in

(3)

• Explicit solution of partitioning problems over a 1-dimensional parameter space
• The Knowlton-Graham partition problem
• Partition of a set of objects in the problem of the distribution of \(n\) objects between \(n\) participants

This page was built for publication: The mean-partition problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857804)