Skip to content

weak separation oracle#406

Open
matbesancon wants to merge 17 commits into
masterfrom
weak-separation-oracle
Open

weak separation oracle#406
matbesancon wants to merge 17 commits into
masterfrom
weak-separation-oracle

Conversation

@matbesancon

Copy link
Copy Markdown
Member

introduces weak separation oracles as an abstract interface that other FW algorithms will be able to leverage.

Right now the only weak oracles are cache-based (active set or cache) in the various algorithms. This generalizes the concept to accept oracles including:

  • heuristics (no guarantee on the solution)
  • approximation algorithms (providing an optimality bound)

@matbesancon

Copy link
Copy Markdown
Member Author

Still to do: introduce and exploit in the lazified algorithms

@codecov

codecov Bot commented Jul 31, 2023

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 87.38739% with 14 lines in your changes missing coverage. Please review.
✅ Project coverage is 86.85%. Comparing base (d7be106) to head (fb6773a).
⚠️ Report is 285 commits behind head on master.

Files with missing lines Patch % Lines
src/abstract_oracles.jl 77.77% 12 Missing ⚠️
src/pairwise.jl 92.30% 2 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master     #406      +/-   ##
==========================================
- Coverage   87.03%   86.85%   -0.18%     
==========================================
  Files          20       20              
  Lines        2437     2519      +82     
==========================================
+ Hits         2121     2188      +67     
- Misses        316      331      +15     

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@matbesancon matbesancon requested a review from dhendryc September 4, 2023 12:00
@matbesancon matbesancon force-pushed the weak-separation-oracle branch from e3c89e9 to b94e95d Compare September 5, 2023 12:05
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant