高通公司 swMATH ID: 4742 软件作者: 斯坦尼斯拉夫·布西金 描述: 最大权集团问题的一种新的信赖域技术给出并直接证明了最大权团问题的Motzkin-Straus定理的一个新的简单推广。在此框架内,开发了信任域启发式算法。与通常的信赖域方法不同,它不仅考虑球面上二次目标的全局最优,而且还考虑程序的一组其他驻点。我们给出并证明了Motzkin-Straus最优值与此点重合的条件。该方法具有复杂性O(n3),其中n是图的顶点数。它是在一个公开的软件包QUALEX-MS中实现的。计算实验表明,该算法在小图上是精确的,在DIMACS基准图和各种随机最大权重团问题实例上是非常有效的 主页: http://www.stasbusygin.org/ 关键词: 最大重量团;Motzkin-Straus定理;二次规划;启发式的;信任区 相关软件: DIMACS公司;最大AO;禁忌搜索;BHOSLIB公司;GQTPAR公司;最大客户动态;EXTRACOL公司;算法787;NuMVC公司;HSL-VF05型;超启发式;QPLIB公司;BARON公司;古罗比;数学软件;PMTK公司;BBMCSP公司;gpuls-mwcp;CCLS公司;SCC人行道 引用于: 54文件 全部的 前5名99位作者引用 8 彭月坚 8 赵成 7 唐庆松 6 塞尔吉·布滕科。 5 郝金高 5 张向德 4 吴庆华 三 帕诺斯·帕达洛斯(Panos M.Pardalos)。 三 韦恩·普兰 2 巴拉巴巴斯卡·巴拉松达拉姆 2 斯坦尼斯拉夫·布西金 2 蔡少伟 2 张燕明 2 弗雷德·格洛弗。 2 马塞洛·佩利略 1 鲁门·A·安多诺夫。 1 白、沾化 1 桑哈米特拉·班多帕提亚 1 巴博萨,瓦尔米尔·卡内罗 1 巴塔查里亚,马来 1 弗拉基米尔·博金斯基。 1 波特拉、阿尔诺 1 奥斯汀,布坎南 1 Luciana C.D.坎波斯。 1 纪尧姆·考蒙 1 陈洁江 1 威廉·约翰·库克 1 戴金玉 1 Duc-Cuong党 1 Fontes,Dalia B.M.M。 1 耿秀堂 1 阿德里安·戈埃芬 1 费尔南多·戈麦斯。 1 尼古拉斯·伊恩·马克·古尔德 1 安德烈亚·格罗索 1 塔亚娜·弗拉基米洛夫纳·格鲁兹德瓦 1 顾冉 1 斯特凡诺·瓜兰迪 1 阿肖克·库马尔·古普塔 1 内博伊沙·格沃兹德诺维奇 1 埃拉德·哈赞 1 保持,Stephan 1 伊利亚·希克斯。 1 霍尔格·H·胡斯。 1 侯赛尼安,塞耶德莫哈迈德奥塞因 1 蒋宝平 1 哈米德·雷扎·卡里米 1 托默·科伦 1 莫妮克·洛朗 1 亚当·莱奇福德(Adam N.Letchford)。 1 阿米特·列维 1 布鲁诺·利维 1 李雪亮 1 马可·罗泰利 1 陆广泉 1 鲁强 1 吕志鹏 1 米基塔马科文科 1 诺埃尔·马洛德·多宁 1 费德里科·马卢塞利 1 本杰明·麦克洛斯基 1 梅内塞斯,Cláudio N。 1 罗伯特·蒙特曼 1 阿齐兹·穆克里姆 1 潘林强 1 帕尔达洛斯,米尔蒂亚德斯·P·。 1 米罗斯拉夫·皮什特克 1 斯蒂芬·丽贝纳克 1 雷金、珍妮·查尔斯 1 格哈德·雷内特 1 丹尼尔·罗宾逊。 1 法布里西奥·罗西 1 塞缪尔·罗塔·布洛 1 阿卜杜勒·萨塔尔 1 爱德华·C·休厄尔。 1 石永堂 1 阿洛伊·辛格 1 德里克·史密斯。 1 斯特凡诺·斯姆里格里奥 1 弗拉基米尔·斯托日科夫 1 苏凯乐 1 孙燕萍 1 H·苏·索恩 1 安德烈亚·托塞洛 1 斯维亚托斯拉夫·特鲁汉诺夫 1 杰拉尔多·瓦尔迪西奥·维亚纳。 1 王国仁 1 王,杨 1 王一元 1 吴正天 1 夏晓燕 1 肖建华 1 徐、金 1 尼古拉·伊万诺夫·亚涅夫 1 姚玉萍 1 尹明浩 1 Yuichi Yoshida 1 赵鹏 1 周毅 全部的 前5名28篇连载文章中引用 12 组合优化期刊 4 全球优化杂志 三 数学编程。A系列B系列 三 启发式杂志 2 人工智能 2 信息科学 2 最优化理论与应用杂志 2 计算机与运筹学 2 欧洲运筹学杂志 2 数学规划计算 1 离散应用数学 1 富兰克林学院学报 1 凯贝内提卡 1 韩国数学学会公报 1 应用数学学报。英语系列 1 图与组合 1 运筹学年鉴 1 神经计算 1 设计、代码和密码 1 SIAM优化杂志 1 人工智能研究杂志 1 运筹学国际交易 1 信息计算杂志 1 计算地球科学 1 软件杂志 1 离散优化 1 优化信函 1 Serdica计算机杂志 全部的 前5名10个字段中引用 45 运筹学、数学规划(90-XX) 26 组合数学(05-XX) 10 计算机科学(68至XX) 三 生物学和其他自然科学(92-XX) 2 数值分析(65-XX) 2 博弈论、经济学、金融和其他社会和行为科学(91-XX) 2 信息与通信理论、电路(94-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 地球物理学(86-XX) 1 系统论;控制(93至XX) 按年份列出的引文