Skip to content

Releases: Felerius/findminhs

2.1.0

24 May 18:07
Compare
Choose a tag to compare

Added features:

  • Initialize solver with an existing hitting set
  • Stop solving once a hitting set of a given size or smaller has been found
  • Ability to export final hitting set to a file
  • Allow JSON formatted hypergraphs as an alternative input format

Research paper version

21 Oct 13:21
c6a8c58
Compare
Choose a tag to compare

Hitting Set solver described in the An Efficient Branch-and-Bound Solver for Hitting Set research paper.

Master thesis version

21 Oct 13:14
Compare
Choose a tag to compare

Hitting Set solver described in my master thesis.