即使矩阵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달 전

로그인하지 않았습니다. 로그인해야 답변을 게시할 수 있습니다.

좋은 답변은 질문에 명확하게 답하고 건설적인 피드백을 제공하며 질문자의 전문적인 성장을 장려합니다.

질문 답변하기에 대한 가이드라인

관련 콘텐츠