×

BBMCSP公司

swMATH ID: 17718
软件作者： 巴勃罗圣塞贡多；阿尔瓦罗·洛佩兹；帕诺斯·帕达洛斯（Panos M.Pardalos）。
描述： 一种新的大规模稀疏图的精确最大团算法。本文描述了一种新的非常有效的分枝定界精确最大团算法BBMCSP，该算法适用于在不同领域的实际问题中经常出现的大规模稀疏图。最先进的精确最大团算法对邻接矩阵进行完整编码，但在处理稀疏图时需要某种形式的压缩。新算法基于领先的位并行非解析解算器，但对邻接矩阵采用了新的稀疏编码。此外，它还改进了文献中针对稀疏情况提出的最新优化，如基于核的边界。报告的结果表明，它比最新技术好几个数量级。此外，许多具有数百万节点的实际网络在几秒钟内就可以解决。
主页： http://www.sciencedirect.com/science/article/pii/S0305054815001884
关键词： 分支和绑定；位字符串；大量的；稀疏的；最大集团
相关软件： BBMCL公司；二甲基丙烯酸甲酯；最大客户动态；github；SCC人行道；冲浪；SIFT公司；VRP解决程序；MCODE公司；BBMCW公司；OEIS公司；记录仪；CSDP公司；优化软件基准；SCIP公司；gpuls-mwcp；CCLS公司；CCASat卫星；NuMVC公司；高通公司
引用于： 14文件
全部的 前5名

34位作者引用

7 巴勃罗·圣塞贡多
5 法比奥·富里尼
2 蔡少伟
2 伊万娜·卢比奇
2 帕诺斯·帕达洛斯（Panos M.Pardalos）。
2 王一元
1 大卫·阿尔瓦雷斯
1 豪尔赫·阿蒂埃达
1 奥斯汀，布坎南
1 陈洁江
1 斯特凡诺·科尼格里奥
1 斯文·德·弗里斯
1 乌尔夫·弗里德里希
1 斯特凡诺·瓜兰迪
1 蒋华
1 迈赫迪·卡迪瓦尔
1 马克斯·克莱内布拉姆
1 拉斐尔·莱昂
1 李楚敏
1 李、余
1 林金坤
1 刘燕丽
1 洛佩斯，阿尔瓦罗·G。
1 很多，费利普
1 塞巴斯蒂安·马丁
1 罗素·麦肯纳
1 内达·穆罕默德
1 伯恩德·佩尔切伊德
1 肯尼思·索伦森
1 达伦·斯特拉什
1 Jose L.Walteros。
1 Jann Michael Weinand先生
1 尹明浩
1 赵艳璐
全部的 前5名

9连载

5 欧洲运筹学杂志
2 计算机与运筹学
1 人工智能
1 网络
1 运筹学
1 人工智能研究杂志
1 运筹学国际交易
1 信息计算杂志
1 组合数学学报

在4个字段中引用

11 运筹学、数学规划（90-XX）
8 组合数学（05-XX）
三 计算机科学（68至XX）
1 博弈论、经济学、金融和其他社会和行为科学（91-XX）

按年份列出的引文