高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
关联聚类问题的半定规划舍入算法
作者：
收录：
摘要：
主要研究带有两类权重的一般图下的关联聚类问题.问题的定义是,给定图G=(V,E),每条边有两类权重,我们需要将点集V进行聚类,目标是最大相同性,即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和.该问题是NP-难的,我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进.算法的分析指出,改进的算法虽然不能将近似比0.75提高,但是对于大多数实例,可以获得更好的运行效果.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2016，应用数学学报
2015，运筹学学报
2005，应用数学学报
2020，运筹与管理
来源 ：
运筹学学报
年份： 2018
期： 01
卷： 22
页码： 67-76
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次：
中文被引频次：
近30日浏览量： 1
归属院系：
理学部
全文获取
外部链接：
