dwavesystems / dwavebinarycsp

Map constraint satisfaction problems with binary variables to binary quadratic models.
https://docs.ocean.dwavesys.com/projects/binarycsp/en/latest
Apache License 2.0
20 stars 27 forks source link

Include energy gap in BQM returned by stitch function. #69

Open davage opened 5 years ago

davage commented 5 years ago

Application In some scenarios, the BQM that is returned by the stitch function has a small energy gap, which results in multiple low energy states being returned by the solver, reducing the frequency of the lowest energy state being returned.

Proposed Solution Include the energy gap in the BQM returned by the stitch function.

Alternatives Considered Automatically optimizing energy gaps is not always trivial or practical.

Additional Context By including the energy gap in the BQM that is returned from the stitch function it will allow the user to understand the results returned, and why they might be seeing non-optimal results compared to simulated annealing.