{"url":"/dataset/pace-2018-steiner-tree","name":"PACE 2018 Steiner Tree","full_name":null,"description_markdown":"This is the set of instances use in the [PACE 2018 competition](https://pacechallenge.org/2018/), of optimal Steiner Tree computation. The instances are grouped into three tracks of 200 instances each, except for the third track which is only 199 instances. Each instance is an undirected graph.\r\n\r\nTrack 1 is the \"exact with low number of terminals\" track, Track 2 is the \"exact with low treewidth track\", and Track 3 is the heuristic track. The exact tracks were intended to test solvers that need to provide a provably optimal solution; the heuristic track was intended for solvers that produce good but possibly suboptimal solutions. Details of the tracks and problem setup are on the [PACE problem description](https://pacechallenge.org/2018/steiner-tree/) page. The data format is specified in Appendix A of that page.\r\n\r\nGraphs have sizes (number of vertices) ranging up to several thousand for exact tracks (1 and 2), and up to tens of thousands for the heuristic track. The exact tracks are typically very sparse; some of the heuristic instances are dense.\r\n\r\nThe official data download is [on the PACE GitHub](https://github.com/PACE-challenge/SteinerTree-PACE-2018-instances).","description_withheld":null,"homepage":"https://github.com/PACE-challenge/SteinerTree-PACE-2018-instances","introduced_date":"2017-12-11","introduced_date_note":null,"introduced_by":null,"license":{"name":"CC0","url":"https://creativecommons.org/publicdomain/zero/1.0/"},"modalities":[{"name":"Graphs","url":"/datasets/modality/graphs"}],"tasks":[{"name":"Steiner Tree Problem","url":"/task/steiner-tree-problem","datasets_with_task":"/datasets/task/steiner-tree-problem"}],"languages":[],"variants":["PACE 2018 Steiner Tree"],"data_loaders":[],"num_papers_in_archive":4,"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28"},"benchmarks":[],"papers_with_a_benchmark_row":[],"syntology_totals":{"read_at":"2026-09-24T18:15:14+00:00","papers_with_samples":0,"samples_harvested":0,"samples_ran":0,"samples_unverified":0,"pointer_only_for_licence":0,"papers_with_no_sample_that_ran":0,"note":"the per-paper counts above, summed; not a rate"},"papers_note":"The archive never published its papers-using-dataset list; these are papers with a leaderboard row on this dataset's benchmarks."}