Code and Data Repository for A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
该仓库提供了论文中提出的精确算法CG+DCA的C++源代码,该算法结合列生成与动态约束聚合,用于求解最小平方和聚类问题。
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 generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering". This repository contains the source code written in C++.