A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

Antonio M. Sudoso, Daniel Aloise

The minimum sum-of-squares clustering problem (MSSC), also known as $k$-means clustering, refers to the problem of partitioning $n$ data points into $k$ clusters, with the objectiv…