发布 Maximum Independent Set Problem (MISP) Instances 数据集, 应用在 图论、优化算法 领域

本次发布的数据集 Maximum Independent Set Problem (MISP) Instances, 该数据集是通过使用Barabasi-Albert模型生成的最大独立集问题的合成实例，重点关注变量排序对优化边界的影响。生成的图表具有不同的附着参数ν值，分别为2, 4, 8, 16。规模上，我们生成了1000个随机的Barabasi-Albert图表（节点数在90到100之间）。该数据集的任务是针对最大独立集问题计算优化边界。

查看Maximum Independent Set Problem (MISP) Instances

README 内容： 

关于 ,

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。