即使矩阵Q被保证正确,QBSolve是否有可能返回一个不可行的问题解决方案?

0

【以下的问题经过翻译处理】 我正在建模一个QUBO问题,使用D-Wave的QBSolve返回一个原始优化问题P的解决方案,并且我知道矩阵Q完全匹配问题P。我已经知道QBSolve不保证最优性,但它可以返回可行的解决方案。然而,我遇到了无法实现的解决方案。即使矩阵Q保证正确,QBSolve是否可能返回一个不可行的解决方案?如果是,为什么会发生这种情况?针对仅返回问题可行解的巨大矩阵,当前有哪些可行的替代方案?我正在等待我的问题的答案。

profile picture
EXPERTE
gefragt vor 5 Monaten14 Aufrufe
1 Antwort
0

【以下的回答经过翻译处理】 你好! QBSolv 现已被弃用,D-Wave建议使用dwave-hybrid。 在经典求解器上运行时,QBSolv使用tabu算法。更多信息可在docs中找到。以前没有报告过不可行的解决方案,但我建议看看dwave-hybrid。如果这回答了你的问题,请告诉我们!

profile picture
EXPERTE
beantwortet vor 5 Monaten

Du bist nicht angemeldet. Anmelden um eine Antwort zu veröffentlichen.

Eine gute Antwort beantwortet die Frage klar, gibt konstruktives Feedback und fördert die berufliche Weiterentwicklung des Fragenstellers.

Richtlinien für die Beantwortung von Fragen