发布 MaxCut-Bench 数据集, 应用在 算法优化、机器学习 领域

本次发布的数据集 MaxCut-Bench, 该数据集是一个开源基准测试套件，专注于解决NP难度的最大割问题。它基于从不同图形数据集中精心挑选的实例。此外，该基准还为各种启发式方法（包括传统方法和基于机器学习的方法）提供了一个统一的接口。数据集的规模包括4000个随机生成的图形用于训练，50个保留图形用于验证，以及100个实例上进行测试。其任务是评估针对最大割问题的学习启发式方法。

查看MaxCut-Bench

README 内容： 

关于 ,

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