Choco求解器 - 如果在運行時間非常長的情況下，如何獲得最接近的解決方案（滿足大多數約束）？

Question

在巧克力求解器中，如果找到解決方案可能需要很長時間，您如何獲得最接近的解決方案（目前滿足大多數約束的解決方案，但可能無法滿足所有約束）？

例如，如果我正在爲解決方案運行Model.getSolver（）。solve（），並且我已經決定儘管找不到解決方案需要足夠長時間，但是如何輸出最接近的解決方案至今？

Answer 1

看來我第一次沒有很好地讀到這個問題。

您可以更改模型將硬約束轉換爲軟約束 這意味着您將滿意度問題轉化爲優化問題 您可以使用約束條件。