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

0

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

profile picture
專家
已提問 6 個月前檢視次數 15 次
1 個回答
0

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

profile picture
專家
已回答 6 個月前

您尚未登入。 登入 去張貼答案。

一個好的回答可以清楚地回答問題並提供建設性的意見回饋,同時有助於提問者的專業成長。

回答問題指南