如何创建显示的下限？

Question

我的灵活工场问题（CP）向我显示了最佳目标：423（差距为49.88％）和最佳界限：212的结果。那么我的问题是如何创建此界限？因为就我而言，理论上可以达到的最低值在大约400左右。 预先谢谢你

Answer 1

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