结合禁忌搜索与图约简求解最大平衡双团问题
人工智能
2017-05-23 v1
摘要
最大平衡双团问题是一个著名的图模型，在多个领域具有重要应用。本文提出一种新颖算法，结合了有效的基于约束的禁忌搜索过程与两种专用的图约简技术。我们在30个经典随机基准图和25个来自流行Koblenz网络集（KONECT）的大规模真实稀疏图上验证了算法有效性。结果表明，该算法在10个经典基准图上改进了已知最优结果（新下界），并在14个KONECT实例上获得了最优解。
引用
@article{arxiv.1705.07339,
title = {Combining tabu search and graph reduction to solve the maximum balanced biclique problem},
author = {Yi Zhou and Jin-Kao Hao},
journal= {arXiv preprint arXiv:1705.07339},
year = {2017}
}