Published July 29, 2019 | Version v1
Dataset Open

PACE2019: Track 2a+b - Hypertree Decomposition Instances

  • 1. TU Dresden
  • 2. TU Wien

Description

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

pace2019_track2a_htd_exact_all.zip

Files (260.8 kB)

Name Size Download all
md5:668f65f40d2b6f82d8c0df011b14f0a6
105.9 kB Preview Download
md5:ca98d40a772f900a01791f879cfa3d7d
154.9 kB Preview Download