Skip to content

Commit

Permalink
optimize exactly_eq_propagator
Browse files Browse the repository at this point in the history
  • Loading branch information
yangeorget committed Oct 1, 2024
1 parent ac92de4 commit bbe4d5a
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 5 deletions.
7 changes: 3 additions & 4 deletions ROADMAP.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,18 +13,17 @@
- review CSPlib for additional problem

# Engine
- choice points pruning
- backtrackable propagator __state__
- optimizer: implement choice points pruning
- implement a backtrackable propagator __state__
- implement decision variables
- disable offsets when not useful
- entailment date
- allow custom propagators

# Numba
- use prange with parallel=True
- test ufunc
- test vectorize

# Docs
- installation : put links to examples (and not CSPLIB)
- improve usage of rst
- document environment variables
2 changes: 1 addition & 1 deletion nucs/propagators/exactly_eq_propagator.py
Original file line number Diff line number Diff line change
Expand Up @@ -37,6 +37,6 @@ def compute_domains_exactly_eq(domains: NDArray, parameters: NDArray) -> int:
if ok_count_min == c: # we cannot have more domains equal to c
domains[(domains[:, MIN] == a) & (domains[:, MAX] > a), MIN] = a + 1
domains[(domains[:, MIN] < a) & (domains[:, MAX] == a), MAX] = a - 1
if ok_count_max == c: # we cannot have more domains different from c
elif ok_count_max == c: # we cannot have more domains different from c
domains[(domains[:, MIN] <= a) & (a <= domains[:, MAX]), :] = a
return PROP_CONSISTENCY

0 comments on commit bbe4d5a

Please sign in to comment.