Skip to content

Commit b3d95f2

Browse files
committed
Release 2.1.0
1 parent 387b862 commit b3d95f2

File tree

3 files changed

+36
-4
lines changed

3 files changed

+36
-4
lines changed

CHANGELOG.md

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
# Changelog
2+
3+
## [2.1.0] - 2022-05-24
4+
5+
Added features:
6+
7+
* Initialize solver with an existing hitting set
8+
* Stop solving once a hitting set of a given size or smaller has been found
9+
* Ability to export final hitting set to a file
10+
* Allow JSON formatted hypergraphs as an alternative input format
11+
12+
## [2.0.0] - 2021-10-21
13+
14+
Version described in the [An Efficient Branch-and-Bound Solver for Hitting Set research
15+
paper][paper].
16+
17+
## [1.0.0] - 2021-02-05
18+
19+
Version described in my master thesis
20+
21+
[1.0.0]: https://github.com/Felerius/findminhs/releases/tag/v1-thesis
22+
[2.0.0]: https://github.com/Felerius/findminhs/releases/tag/v2-paper
23+
[2.1.0]: https://github.com/Felerius/findminhs/releases/tag/v2.1.0
24+
[paper]: https://epubs.siam.org/doi/10.1137/1.9781611977042.17

Cargo.lock

Lines changed: 1 addition & 1 deletion
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Cargo.toml

Lines changed: 11 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,17 @@
11
[package]
22
name = "findminhs"
3-
version = "0.1.0"
4-
authors = ["David Stangl <david.stangl@student.hpi.de>"]
3+
version = "2.1.0"
4+
authors = ["David Stangl <david@david-stangl.com>"]
55
edition = "2021"
6+
license = "MIT"
7+
description = "An efficient branch-and-bound solver for hitting set"
8+
homepage = "https://github.com/Felerius/findminhs"
9+
repository = "https://github.com/Felerius/findminhs"
10+
documentation = "https://github.com/Felerius/findminhs"
11+
readme = "README.md"
12+
categories = ["command-line-utilities", "science"]
13+
keywords = ["hitting-set", "solver", "research"]
14+
exclude = ["evaluation/*"]
615

716
[features]
817
debug-skipvec = []
@@ -12,7 +21,6 @@ anyhow = "1.0"
1221
derivative = "2.1"
1322
env_logger = "0.9"
1423
log = { version = "0.4", features = ["max_level_debug", "release_max_level_info"] }
15-
# log = { version = "0.4", features = ["release_max_level_debug"] }
1624
rustc-hash = "1.1"
1725
serde = { version = "1.0", features = ["derive"] }
1826
serde_json = "1.0"

0 commit comments

Comments
 (0)