tig-challenges-data
收藏资源简介：
TIG Challenges Data 是一个用于组合优化挑战的基准数据集，旨在为学术研究提供稳定的基准实例和参考数据。数据集包含问题实例、已知最佳值参考数据、长期运行的汇总结果、收敛图以及解决方案文件。数据按挑战类型组织，包括背包问题（knapsack）、作业调度（job_scheduling）和车辆路径问题（vehicle_routing）。每个挑战类型下包含测试实例（`test/`目录）、参考最佳值（CSV文件）、长期运行摘要（CSV文件）、收敛图（PNG文件）和解决方案文件（`.solution`文件）。数据集适用于组合优化算法的开发和评估，提供标准化的基准测试环境。数据集采用MIT许可证，主要语言为英语，规模在10K到100K之间。
TIG Challenges Data is a benchmark dataset for combinatorial optimization challenges, aimed at providing stable benchmark instances and reference data for academic research. The dataset includes problem instances, reference data of known optimal values, aggregated results from long-term runs, convergence plots, and solution files. It is structured by challenge types, covering the knapsack problem, job scheduling, and vehicle routing problem. For each challenge type, the dataset provides test instances stored in the `test/` directory, reference optimal value files in CSV format, long-term run summary files in CSV format, convergence plots in PNG format, and solution files with the `.solution` extension. This dataset supports the development and evaluation of combinatorial optimization algorithms by offering a standardized benchmark testing environment. It is released under the MIT License, uses English as its primary language, and has a scale ranging from 10K to 100K.
TIG Challenges Data 数据集概述
数据集基本信息
- 数据集名称：TIG Challenges Data
- 许可证：mit
- 主要语言：en
- 标签：optimization, benchmark, combinatorial-optimization, tig
- 数据规模：10K<n<100K
数据集目的与内容
本仓库为The Innovation Game (TIG)中使用的组合优化挑战提供基准实例、学术划分的参考目标数据以及长时间参考运行的产物（聚合摘要、收敛图和解决方案文件）。旨在作为一个稳定的平台，供用户下载基准并对照参考输出进行比较。
数据集结构
数据集包含以下挑战领域：knapsack、job_scheduling、vehicle_routing。每个挑战的数据组织如下：
1. 实例
- 位置：
<challenge>/test/目录下。 - 内容：
academic/（文献集合）和tig/（TIG赛道）子目录中的*.txt问题文件。
2. 已发布的最优已知值（学术）
- 位置：与实例文件并列的CSV文件。
- 示例：
knapsack/test/academic/standard-QKP/standard_qkp_bks.csvjob_scheduling/test/academic/bks.csvvehicle_routing/test/academic/bks.csv- 其他背包问题学术划分对应的BKS CSV文件。
3. 长时间运行摘要
- 位置：
<challenge>/results/summary_long_run_v*.csv文件。 - 内容：来自已发布挑战的参考运行的汇总指标。
4. 收敛图
- 位置：
<challenge>/results/plots/*.png文件。 - 内容：运行产生的图表（例如，平均差距随时间变化图）。
5. 解决方案
- 位置：
<challenge>/results/solutions/目录。 - 内容：
- 最终的
.solution文件。 - 可选的时间戳快照文件（
.solution.<seconds>）。 - 文件布局镜像
test/下的对应实例路径。 - 导出的
runs.csv文件（如存在）。
- 最终的
相关资源
- 求解器代码、格式及运行/评估指南位于：tig-foundation/tig-challenges。本仓库仅存储数据和已发布的运行输出。
- 数据集访问地址：https://huggingface.co/datasets/tig-foundation/tig-challenges-data
引用格式
bibtex @misc{tig-challenges-2026, title={TIG Challenges: Benchmarks for AI-Driven Algorithm Discovery}, author={{TIG Foundation}}, year={2026}, url={https://huggingface.co/datasets/tig-foundation/tig-challenges-data} }
