Dataset Open Access

PACE2019: Track 2a+b - Hypertree Decomposition Instances

Johannes Klaus Fichte; Markus Hecher

Instances for the PACE Challenge 2019 on the following tracks: 

2a. Hypertree Width Exact and

2b. Hypertree Width Heuristic.

The odd instances (001.hgr, 003.hgr, ...) were made public for all participants during the testing phase of the solvers, whereas the private instances (002.hgr, 004.hgr, ...) were used for the final evaluation and disclosed after the submission.

For details we refer to: https://pacechallenge.org/2019/htd

Instances originate from the hyperbench set, which is a collection of hypergraphs from various application areas. For details we refer to: http://hyperbench.dbai.tuwien.ac.at or http://doi.org/10.5281/zenodo.1289382 .

Files (260.8 kB)
Name Size
pace2019_track2a_htd_exact_all.zip
md5:668f65f40d2b6f82d8c0df011b14f0a6
105.9 kB Download
pace2019_track2b_htd_heur_all.zip
md5:ca98d40a772f900a01791f879cfa3d7d
154.9 kB Download
19
6
views
downloads
All versions This version
Views 1919
Downloads 66
Data volume 782.5 kB782.5 kB
Unique views 1616
Unique downloads 33

Share

Cite as