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.

Sign up for GitHub

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

Jump to bottom

Complete solutions for QUBO dataset #8

Open

jasonlyik opened this issue Aug 16, 2024 · 1 comment · May be fixed by #9

Contributor

jasonlyik commented Aug 16, 2024

Currently, the target costs (c_optimal) for the QUBO workloads have only been globally solved for graphs of size 10 and 25, while sizes 50 to 5000 are solved with the DWave Tabu sampler.
https://github.com/NeuroBench/system_benchmarks/blob/main/QUBO/default_config.csv

Graphs of size 50, 100, 250, 500 can be attempted to be globally solved as well.

Contributor Author

jasonlyik commented Aug 16, 2024

Note: up until n=250, d=0.01 matches tabu sampler.

n=250, d=0.05, s=0 is the first instance of finding a larger independent set, and it is also the first to take a considerable runtime.

jasonlyik linked a pull request

that will close this issue

Complete solves for QUBO #9

Open

jasonlyik changed the title ~~Optimal solutions for QUBO dataset~~ Complete solutions for QUBO dataset

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment