TSPLIB Instances

该数据集从TSPLIB文件中读取与旅行商问题（TSP）相关的实例，并包含了多种用于评估所提议的半检查传播器性能的TSP实例。这些实例的规模各异，其中包括含有318个节点的lin318实例。该数据集的任务是针对TSP的约束编程与优化。

This dataset loads instances related to the Traveling Salesman Problem (TSP) from TSPLIB files, and includes a variety of TSP instances for evaluating the performance of the proposed semi-check propagator. These instances vary in scale, including the lin318 instance with 318 nodes. The task of this dataset focuses on constraint programming and optimization for the TSP.

搜集汇总

背景与挑战

背景概述

TSPLIB是一个用于旅行商问题（TSP）及相关优化问题的样本实例库，包含对称TSP、非对称TSP、哈密顿循环问题等多种问题类型的数据实例。该数据集提供详细的文档和最佳已知解，支持XML格式，旨在为研究者和开发者提供标准化的测试基准。