Is it possible for QBSolve to return an infeasible solution to the problem, even though matrix Q is guaranteed to be correct?

Question

I'm modeling a QUBO problem, using D-Wave's QBSolve to return a solution to an original optimization problem P, and I'm aware that matrix Q matches problem P perfectly.
I already know that QBSolve doesn't guarantee optimality, but it can return viable solutions. However, I'm coming across infeasible solutions. Is it possible for QBSolve to return an infeasible solution to the problem, even though matrix Q is guaranteed to be correct? If yes, why does this happen? And what are the current alternatives for working with huge matrices that only return viable solutions to the problem?
I'm waiting for an answer to my question.

Accepted Answer

Hello! QBSolv is now [deprecated](https://github.com/dwavesystems/qbsolv) and it is recommended by D-Wave to use [dwave-hybrid](https://docs.ocean.dwavesys.com/en/stable/docs_hybrid/sdk_index.html).

QBSolv makes uses of the tabu algorithm when running on classical solvers. More information can be found on the [docs](https://docs.ocean.dwavesys.com/_/downloads/qbsolv/en/latest/pdf/). Infeasible solutions have not been reported before but I would recommend looking into dwave-hybrid. Let us know if this answers your question!

Is it possible for QBSolve to return an infeasible solution to the problem, even though matrix Q is guaranteed to be correct?

관련 콘텐츠