These instances were used in The Second Parameterized Algorithms and Computational Experiments Challenge (PACE 2017). Half of the instances were made public before the challenge and the other half remained hidden until the conclusion of the challenge. Details can be found in the official PACE 2017 report.
gr/exact/ contains instances for the exact treewidth challenge.
gr/heuristic/ contains much larger instances for the heuristic treewidth challenge.
td/exact/ contains optimal tree decompositions for the exact instances.
The instances are released under the CC0 license.
- All of the exact instances in this instance set are now considered easy. After the conclusion of the challenge, a significantly harder, bonus instance set has been created.
- There is a list of treewidth solvers, instances, and tools, which also describes the .gr and .td formats.