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
Copy link
Copy Markdown

codecov Bot commented Jul 31, 2023

Codecov Report

Attention: 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 120 commits behind head on master.

Files 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 Sentry.
📢 Have feedback on the report? Share it here.

@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