🌙

最小平方和聚类的动态约束聚合列生成算法的代码与数据仓库

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

INFORMS journal on computing · 2025
被引 0
人大 BUTD24ABS 3

中文导读

该仓库提供了论文中提出的精确算法CG+DCA的C++源代码,该算法结合列生成与动态约束聚合,用于求解最小平方和聚类问题。

Abstract

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++.

聚类分析列生成算法数学优化运筹学