ER_100 and ER_200 benchmark instances
收藏arXiv2025-09-30 收录
下载链接:
https://github.com/YangmingZhou/AlphaSeparatorProblem
下载链接
链接失效反馈官方服务:
资源简介:
该数据集由Erdös Rényi模型生成,包含两大类实例:ER_100和ER_200。这些实例是广泛用于评估与关键节点问题相关算法的标准基准实例。这些实例最初出现在先前的研究中,用于展示所提出方法相较于现有先进算法的有效性。数据集规模包含50个广泛使用的基准实例,其任务是对寻找最小节点分隔器的基准实例上,评估所提Fis算法的性能。
This dataset is generated by the Erdős–Rényi model and includes two categories of instances: ER_100 and ER_200. These instances are standard benchmark instances widely used for evaluating algorithms related to the critical node problem. They first appeared in previous studies to demonstrate the effectiveness of the proposed method compared with state-of-the-art algorithms. The dataset contains 50 widely used benchmark instances, which are used to evaluate the performance of the proposed Fis algorithm on the task of finding the minimum node separator.



