dwavesystems / dwavesystems/dwave-optimization
Harden checks in `IsDisjointCoverNode` constructor
Open
enhancement
- Dominant language
- C++
- Stars
- 31
- Forks
- 36
- Avg merge
- 16h 55m
- Merged PRs (30d)
- 8
Description
During construction, we could check that the upper and lower bounds on the total cardinality of the input "covering" sets/arrays do not immediately lead to a structural infeasibility.
Contributor guide
Research direction
Start at the IsDisjointCoverNode constructor and inspect how the upper and lower cardinality bounds are represented for covering sets or arrays. Trace the existing construction checks and determine how immediately structurally infeasible bounds are handled. Done means construction rejects those infeasible inputs while preserving valid cases; no test file is named in the issue.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Active
- Clarity
- Mostly clear
- Newbie friendliness
- 65/100