DIMACS10 Graphs

kaggle2021-11-03 更新2024-03-07 收录

下载链接：

https://www.kaggle.com/datasets/wolfram77/graphs-dimacs10

下载链接

链接失效反馈

官方服务：

资源简介：

10th DIMACS Implementation Challenge

第10届DIMACS实现挑战赛

创建时间：

2021-11-03

搜集汇总

数据集介绍

以上内容由遇见数据集搜集并总结生成

DIMACS10

该数据集包含了来自第10届DIMACS实施挑战赛的图划分和图聚类实例，既有合成数据也有真实世界数据。此外，该数据集还包含了图实例的合成数据和真实世界数据。所涉及的任务是最小支配集问题。

arXiv110

DIMACS10&SNAP

该数据集包含37个图表，其中最多拥有5.61百万个顶点，27个来自DIMACS10竞赛，另外10个来自SNAP库。在规模上，这些图表的范围涵盖从37个图表到最多5.61百万个顶点。该数据集的任务是针对最大K-缺陷团问题的算法基准测试。

arXiv370

DIMACS TSP Instances

该数据集是第八届DIMACS实施挑战赛公开测试实例的一部分，包含了大规模的旅行商问题（TSP）实例。该数据集由19个具有挑战性的实例组成，分为E系列（11个实例）和C系列（8个实例），其中城市分布要么均匀，要么聚集。这些实例的城市数量规模从1万个到1000万个不等，任务是对旅行商问题（TSP）进行优化。

arXiv30

DIMACS benchmark graphs

该数据集是由DIMACS基准图组成，这些图表被广泛用于评估图着色方法，并分为容易和困难两个实例类别。报告中包含了困难实例的结果，而容易实例的结果则被总结在附录中。本次任务关注的是顶点着色问题（Col）。

arXiv670

DIMACS instances

该数据集包含了来自DIMACS和COLOR竞赛的123个实例，主要用于评估MCTS（蒙特卡洛树搜索）和启发式策略。这些实例被进一步分为容易和困难两组，以便进行分析。该数据集针对的任务是加权顶点着色问题。

arXiv480