feat(search): relaxation hierarchy / automatic depth search
Nobody has claimed this yet.
- Dominant language
- Lean
- Stars
- 8
- Forks
- 1
- Avg merge
- 53m
- Merged PRs (30d)
- 2
Description
Background
by sos currently uses one fixed relaxation level by default. Users can opt into extra depth through tactic config, but the search does not automatically walk a hierarchy on failure.
Desired outcome
Design an automatic, bounded relaxation-depth schedule that improves completeness on Putinar-style goals while keeping default behavior predictable.
Notes
The implementation should account for SDP size blow-up, basis strategy choice, CSDP runtime, and error messages when the configured search budget is exhausted.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with the by sos entry point and its tactic configuration, then trace how the fixed relaxation level and failure path are handled. Review the constraints around SDP size, basis strategy, CSDP runtime, and exhausted search budgets. Done means a bounded automatic depth schedule improves completeness while keeping default behavior predictable and errors useful.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100