Multi-parameter
by Rothblum, Uriel G., Chen, Hong-Bin, Hwang, Frank K.
fromSeries on applied mathematics
1. Bounded-shape sum-partition problems: polyhedral approach. 1.1. Linear objective: solution by LP. 1.2. Enumerating vertices of the partition polytopes and corresponding partitions using edge-directions. 1.3. Representation, characterization and enumeration of vertices of part…
The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The "clustering" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt …
The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The "clustering" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt …