Antonio M. Sudoso

Code and Data Repository for A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

2025 · INFORMS journal on computing

CG+DCA is an exact algorithm, based of the branch-and-bound technique, which combines Column Generation (CG) with Dynamic Constraint Aggregation (DCA) the solving the minimum sum-of-squares clustering problem (MSSC) as described in the paper "A column …