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 received a lot of attention, is a special case of optimal partitioning. This book attempts to collect the theoretical developments of optimal partitions.