Datasets › TSP/HCP Benchmark set
TSP/HCP Benchmark set
This is a benchmark set for Traveling salesman problem (TSP) with characteristics that are different from the existing benchmark sets. In particular, it focuses on small instances which prove to be challenging for one or more state-of-the-art TSP algorithms. These instances are based on difficult instances of Hamiltonian cycle problem (HCP). This includes instances from literature, specially modified randomly generated instances, and instances arising from the conversion of other difficult problems to HCP.
Benchmarks archive 2025-07-28
All 1 leaderboard whose dataset resolves to this page shown (sort by any header). "First row" is the archive's own first row at snapshot, in the archive's row order; nothing here re-ranks and metric direction is not asserted.
| First row (archive order) | Paper | Code | ||||
|---|---|---|---|---|---|---|
| Link Prediction | TSP/HCP Benchmark set | TGT-Agx4 F1 0.871 | Triplet Interaction Improves Graph Transformers:... | shamim-hussain/egt_pytorch +2 | 4 | Compare |
Papers archive 2025-07-28
4 shown of 4 papers with a leaderboard row on this dataset's benchmarks, newest first. The archive's own "papers using this dataset" list was never published, so this is the benchmark-backed subset; the archive's count for this dataset is 5. The Syntology column is from Syntology's graph (read 2026-09-24), stated per sample; it is not part of any archive number.
| Date | Samples run Syntology | |||
|---|---|---|---|---|
| Triplet Interaction Improves Graph Transformers: Accurate Molecular Graph Learning with Triplet Graph Transformers | 3 | 1 | 7 Feb 2024 | ran 10 of 13 samples (3 unverified) |
| Automatic Relation-aware Graph Network Proliferation | 1 | 1 | 31 May 2022 | not harvested |
| Global Self-Attention as a Replacement for Graph Convolution | 3 | 1 | 7 Aug 2021 | ran 0 of 4 samples (4 unverified) |
| Benchmarking Graph Neural Networks | 15 | 1 | 2 Mar 2020 | ran 1 of 23 samples (22 unverified) |
Dataset loaders archive 2025-07-28
No loader listed in the archive.
Tasks archive 2025-07-28
License archive 2025-07-28
No licence recorded in the archive. Absence here is not a statement about the dataset's terms.
Modalities archive 2025-07-28
Languages archive 2025-07-28
No language tagged.
Variants archive 2025-07-28
- TSP/HCP Benchmark set
1 variant name, as the archive lists them.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections