如何創建顯示的下限？

Question

我的彈性作業車間問題（CP）向我顯示了最佳目標：423（差距為49.88％）和最佳界限：212的結果。所以我的問題是如何創建此界限？ 因為就我而言，理論上可以達到的最低值約為400。

Answer 1

CP Optimizer計算的（下限）是幾個界限的集合（在根節點的初始傳播，線性松弛等）。 在有彈性的車間問題的情況下，您可以通過使用多余的累積函數來增強公式來提高此下界（通常：如果您有m台機器，則只有一個累積函數'nbUsedMachines'，這是一個脈沖的總和（' op'，1）進行問題的所有操作“ op”，並發布nbUsedMachines <= m）。 這可能不會極大地改善上限/解決方案，但可能會對下限值產生積極影響。