Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

weak separation oracle #406

Open
wants to merge 17 commits into
base: master
Choose a base branch
from
Open

weak separation oracle #406

wants to merge 17 commits into from

Conversation

matbesancon
Copy link
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
Member Author

Still to do: introduce and exploit in the lazified algorithms

@codecov
Copy link

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.

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