发布 Problem Instances from Jovanovic et al. (2010) 数据集, 应用在 图论、组合优化 领域

本次发布的数据集 Problem Instances from Jovanovic et al. (2010), 该数据集包含1060个问题实例，分为两种类型（T1和T2）和两个类别（SMPI和LPI），以评估所提出方法的表现。在类型T1的实例中，顶点的权重在[20, 70]区间内均匀分布，而类型T2的权重则是随机选择在[1, δ(i)^2]区间内，其中δ(i)是顶点i的度数。数据集的规模分为320个中小实例，这些实例拥有50至250个顶点和50至5000条边；以及210个大型实例，这些实例拥有300至1000个顶点和最多20000条边。该任务旨在解决最小权重支配集问题。

查看Problem Instances from Jovanovic et al. (2010)

关于 , 国庆学校是一所位于中国的教育机构，专注于提供基础教育服务。学校致力于培养学生的综合素质，注重学术与品德的全面发展。

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