BBMCL公司

精确最大团搜索中的松弛近似着色。本文提出了一种新的分枝定界精确最大团搜索范式选择着色。近几年来,近似着色一直是该领域领先解算器的核心。选择性着色建议将着色放宽到某个阈值。其结果是一个信息较少但决策更轻松的启发式方法。其余未着色顶点的par不同运算符会产生集成在新BBMCL框架中的算法变体。BBMCL允许在近似着色和基于度的决策启发式之间进行有趣的比较。文章还报道了大量的实证检验。对于所考虑的图的大子集,选择性着色算法是最快的。


zbMATH中的参考文献(参考文献15条,1标准件)

显示第1到15个结果,共15个。
按年份排序(引用)

  1. 科尼利奥,斯特凡诺;费里尼,法比奥;San Segundo,Pablo:求解带冲突背包问题的一种新的组合分枝定界算法(2021)
  2. 费里尼,法比奥;伊万娜,卢比奇;圣塞贡多,巴勃罗;赵彦璐:边阻断团问题的分支切割算法(2021)
  3. 穆罕默迪,内达;Kadivar,Mehdi:基于局部核数的最大团问题算法(2021)
  4. 费里尼,法比奥;伊万娜,卢比奇;马丁,塞巴斯蒂安;圣塞贡多,巴勃罗:最大集团阻截问题(2019年)
  5. 圣塞贡多,巴勃罗;科尼利奥,斯特凡诺;费里尼,法比奥;Ljubić,Ivana:最大边加权团问题的一种新的分枝定界算法(2019)
  6. 圣塞贡多,巴勃罗;费里尼,法比奥;Artieda,Jorge:求解最大加权团问题的一种新的分枝定界算法(2019)
  7. 科雷亚,里卡多C。;多恩,迭戈·戴尔;科赫,伊沃;Marenco,Javier:稳定集多面体的一般切割生成程序(2018)
  8. 李楚民;刘延丽;江华;很多,费利普;李煜:最大权团问题的一个新上界(2018)
  9. Szabó,Sándor:通过对辅助图的节点着色来估计团大小(2018)
  10. 祖格,亚历山大普鲁士;Carmo,Renato:关于最大团问题的算法比较(2018)
  11. 李楚民;江华;Manyá,Felip:关于最大团问题分枝定界算法中分支数的最小化(2017)
  12. 圣塞贡多,巴勃罗;洛佩兹,阿尔瓦罗;阿蒂达,豪尔赫;大型平行图的稀疏最大群算法(2017)
  13. 法拉萨,阿里扎;Nikolaev,Alexander G.:团队形成中的社会结构优化(2016)
  14. 圣塞贡多,巴勃罗;洛佩兹,阿尔瓦罗;Pardalos,Panos M.:大型和大规模稀疏图的新精确最大团算法(2016)
  15. 圣塞贡多,巴勃罗;塔皮亚,克里斯托巴尔:放松近似着色在精确最大集团搜索(2014年)