SOS-SDP系统 swMATH ID: 43661 软件作者： 维罗妮卡·皮夏利（Veronica Piccialli）；安东尼奥·苏多索（Antonio M.Sudoso）。；安吉丽卡·威格尔 描述： SOS-SDP：最小平方和聚类的精确解算器。最小平方和群集问题（MSSC）包括将n个观测值划分为k个群集，以最小化从点到其群集质心的平方距离之和。本文基于分枝定界技术，提出了求解MSSC问题的精确算法。下限是通过使用割平面程序计算的，在该程序中，有效不等式被迭代添加到Peng-Wei半定规划（SDP）松弛[J.Peng和Y.Wei，SIAM J.Optim.18，No.1，186-205（2007；Zbl 1146.90046）]。上限是用约束版本的k-means计算的，其中初始质心是从SDP松弛解中提取的。在分支绑定过程中，我们合并了实例级必须链接和不能链接约束，以表达关于哪些数据点应该或不应该组合在一起的知识。我们设法在每个级别上减小问题的规模，保留SDP问题本身的结构。据我们所知，获得的结果表明，该方法首次成功解决了多达4000个数据点的真实世界实例。 主页： https://arxiv.org/abs/20104.11542 源代码： https://github.com/INFORMSJoC/2021.0096 关键词： 群集;半定规划;分叉装订 相关软件： UCI-毫升;k均值++;SDPNAL公司+;DILS公司;AS 136标准;古罗比;TSPLIB公司;Qhull公司;cdd（光盘）;科幻小说;中央情报局;github;sGDML（通用数据管理语言）;剪影;犰狳;J表示 引用于： 4文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 SOS-SDP：最小平方和聚类的精确解算器。 Zbl 07587562号维罗妮卡·皮夏利;安东尼奥·苏多索（Antonio M.Sudoso）。;安吉丽卡·威格尔 2022 全部的 前5名11位作者引用 2 维罗妮卡·皮夏利 2 安东尼奥·苏多索（Antonio M.Sudoso）。 1 简·巴勃罗·伯加德 1 科斯塔，卡琳娜·莫雷拉 1 克里斯托弗·霍尼 1 托马斯·克莱因茨 1 斯蒂芬·丽贝纳克 1 Russo Russo，安娜 1 马丁·施密特 1 约翰·阿拉斯代尔·沃柳克 1 安吉丽卡·威格尔 4篇连载文章中引用 1 离散应用数学 1 计算机与运筹学 1 全球优化杂志 1 信息计算杂志 在3个字段中引用 4 运筹学、数学规划（90-XX） 1 统计学（62-XX） 1 计算机科学（68至XX） 按年份列出的引文