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

0

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

profile picture
专家
已提问 5 个月前13 查看次数
1 回答
0

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

profile picture
专家
已回答 5 个月前

您未登录。 登录 发布回答。

一个好的回答可以清楚地解答问题和提供建设性反馈,并能促进提问者的职业发展。

回答问题的准则