cplex - How is the lower bound that is displayed created?

Question

my Flexible Job Shop Problem (CP) shows me a result of Best objective :423 (gap is 49,88%) and Best bound: 212. So my question is how is this bound created? Because In my case the lowest value that can be theoretical achived is in the area of about 400. Thank you in advance

Answer 1

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