BriefGPT - AI 论文速递
·
最小最大相关聚类的 4 近似算法
原文中文，约200字，阅读约需1分钟。
📝
内容提要
该文介绍了最小最大相关聚类问题的下界技术和组合4近似算法。通过贪婪连接启发式算法扩展了该算法，并在基准数据集上实证表明其提高了解决方案的质量和运行时间。
🎯
关键要点
-
介绍了最小最大相关聚类问题的下界技术。
-
提出了一种基于下界技术的组合4近似算法。
-
通过贪婪连接启发式算法扩展了该算法。
-
在多个基准数据集上实证表明算法提高了解决方案的质量和运行时间。
-
改进了现有的技术水平。
🏷️
