Optimization Models in Cluster Analysis

This chapter presents different formulations of the clustering problem using various optimization approaches. They include the mixed integer programming, the general nonsmooth, and the nonsmooth DC formulations of the clustering problem. We introduce the auxiliary clustering problem and study optimality conditions for both the clustering and the auxiliary clustering problems. Finally, we discuss the smoothing of the clustering and the auxiliary clustering problems.