Maximum Independent Set Problem (MISP) Instances
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/qcappart/learning-DD
下载链接
链接失效反馈官方服务：
资源简介：
该数据集是通过使用Barabasi-Albert模型生成的最大独立集问题的合成实例，重点关注变量排序对优化边界的影响。生成的图表具有不同的附着参数ν值，分别为{2, 4, 8, 16}。规模上，我们生成了1000个随机的Barabasi-Albert图表（节点数在90到100之间）。该数据集的任务是针对最大独立集问题计算优化边界。
This dataset comprises synthetic instances of the maximum independent set problem generated via the Barabasi-Albert model, with the primary focus on the impact of variable ordering on optimization bounds. The generated graphs feature distinct values of the attachment parameter ν, specifically {2, 4, 8, 16}. Regarding the dataset scale, we generated 1000 random Barabasi-Albert graphs with the number of nodes ranging from 90 to 100. The task of this dataset is to compute the optimization bounds for the maximum independent set problem.
提供机构：
Authors of the paper
