TSP/HCP Benchmark set

这是旅行商问题 (TSP) 的基准集，其特征与现有基准集不同。特别是，它侧重于对一种或多种最先进的 TSP 算法具有挑战性的小实例。这些实例基于哈密顿循环问题 (HCP) 的困难实例。这包括文献中的实例、经过特殊修改的随机生成的实例以及将其他困难问题转换为 HCP 所产生的实例。

This is a benchmark set for the Traveling Salesman Problem (TSP), with characteristics distinct from existing benchmark sets. Specifically, it focuses on small-scale instances that pose challenges to one or more state-of-the-art TSP algorithms. These instances are based on hard instances of the Hamiltonian Cycle Problem (HCP), including instances from existing literature, specially modified randomly generated instances, and instances derived from transforming other hard problems into HCP.

搜集汇总

背景与挑战

背景概述

TSP/HCP Benchmark set是一个专注于旅行商问题（TSP）和哈密顿循环问题（HCP）的基准数据集，包含对最先进算法具有挑战性的小实例。该数据集由弗林德斯大学于2018年发布，基于文献中的实例、修改后的随机生成实例以及其他困难问题的转换实例。