IBM CPLEX 间隙值计算和平均值

Question

你好，

在 IBM cplex ılog 中，我正在研究作业车间调度的约束编程。我需要输出的 GAP 值。在IBM，我可以得到GAP的价值。例如，图中我的共享间隙值为 %0,00。这个值是如何从系统中计算出来的呢？ IBM CPLEX ILOG 术语中 GAP 的含义是什么。你能帮我吗？

Answer 1

在文档中您可以阅读

gap The relative difference between the integer solution found and the proven best possible objective solution value

如果差距为0，那么你就有了一个被证明是最优的解决方案