DIMACS instances

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

This dataset includes 123 instances sourced from the DIMACS and COLOR competitions, which are primarily employed for evaluating Monte Carlo Tree Search (MCTS) and heuristic strategies. These instances are further divided into two groups, easy and hard, to facilitate analysis. The core task targeted by this dataset is the weighted vertex coloring problem.

搜集汇总

背景与挑战

背景概述

该数据集包含用于图着色问题(GCP)和加权顶点着色问题(WVCP)的多个实例，包括原始图和简化版本。数据集还提供了相关研究论文的引用和最佳已知分数的记录，适用于算法比较和研究。