如何创建显示的下限？

Question

我的弹性作业车间问题（CP）向我显示了最佳目标：423（差距为49.88％）和最佳界限：212的结果。所以我的问题是如何创建此界限？ 因为就我而言，理论上可以达到的最低值约为400。

Answer 1

CP Optimizer计算的（下限）是几个界限的集合（在根节点的初始传播，线性松弛等）。 在有弹性的车间问题的情况下，您可以通过使用多余的累积函数来增强公式来提高此下界（通常：如果您有m台机器，则只有一个累积函数'nbUsedMachines'，这是一个脉冲的总和（' op'，1）进行问题的所有操作“ op”，并发布nbUsedMachines <= m）。 这可能不会极大地改善上限/解决方案，但可能会对下限值产生积极影响。