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

Calculate more numerically accurate lower bound. #16

Open
amahmudwave opened this issue Jun 7, 2021 · 0 comments
Open

Calculate more numerically accurate lower bound. #16

amahmudwave opened this issue Jun 7, 2021 · 0 comments

Comments

@amahmudwave
Copy link
Contributor

amahmudwave commented Jun 7, 2021

In roof duality, we convert a bqm to a posiform , convert its coefficients to integer coefficients, then convert it to an implication graph and find the max flow. We use the max flow to compute the lower bound of the bqm, but we may be able to take the original posiform use the fixed variables and find the lower bound. This will bypass the float-to-integer and integer-to-float conversions and provide a more accurate lower bound. We need to find out a way how to use the original posiform since roof duality will not fix all the variables in the posiform.

@amahmudwave amahmudwave changed the title Calculate more numerically accurate lowr bound. Calculate more numerically accurate lower bound. Jun 7, 2021
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

No branches or pull requests

1 participant