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

0

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

profile picture
EXPERTO
preguntada hace 6 meses15 visualizaciones
1 Respuesta
0

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

profile picture
EXPERTO
respondido hace 6 meses

No has iniciado sesión. Iniciar sesión para publicar una respuesta.

Una buena respuesta responde claramente a la pregunta, proporciona comentarios constructivos y fomenta el crecimiento profesional en la persona que hace la pregunta.

Pautas para responder preguntas