BBMCSP公司

大规模稀疏图的一种新的精确最大团算法。本文介绍了一种新的非常有效的分枝定界精确最大团算法BBMCSP，它是针对现实生活中经常出现的各种领域的稀疏图而设计的。最先进的精确最大团算法对邻接矩阵进行了完整的编码，但在处理稀疏图时，需要某种形式的压缩。新算法基于一个领先的位并行非稀疏解算器，但对邻接矩阵采用了一种新的稀疏编码。此外，它还改进了文献中针对稀疏情况（如基于核的边界）提出的优化方法。报告的结果表明，它比最先进的技术好几个数量级。此外，在几秒钟内就可以求解出许多具有数百万个节点的实际网络。