docplex如何找到最佳界限？

Question

我真的不明白CPLEX首先如何计算最佳界限。根据我的理解，CPLEX需要探索所有节点，以找到最大程度地最大化或最小化所有可行解决方案的最佳界限或目标值。 知道在大多数情况下探索所有节点都是不可行的，CPLEX如何首先找到最佳边界？ 任何对论文或文档的参考都将受到赞赏。 预先谢谢你。

Answer 1

最佳解决方案来自LP解决方案。如果变量不需要具有整数值，则可以采用这种解决方案。整数解可能没有比“宽松”解更好的目标值，因此它为目标提供了有效界限。 CPLEX在探索和消除B＆B树的一部分时，可以用更好的值来更新边界。