grbcallback.addcut()
grbcallback.addcut()
从回调函数内添加切割平面到MIP模型。请注意,此方法只能在该方法时调用在哪里
成员变量等于grb.cb_mipnode.
(见回调代码有关更多信息的参考手册中的部分)。
切割平面可以在分支和切割树的任何节点处添加。然而,它们应该谨慎地添加,因为它们增加了在每个节点处求解的放松模型的大小并且可以显着降低节点处理速度。
切割平面通常用于切断电流弛豫溶液。要在当前节点处检索放松解决方案,您应该首先呼叫getnoderel.。
您应该考虑设置参数追踪添加自己的剪辑时值1。此设置关闭了一些预定缩减,有时可以防止切割扫描到预定型号(这将导致您的剪切被默默地忽略)。
请注意,通过此方法添加的切割平面必须真正成为切割平面 - 它们可以切断连续解决方案,但它们可能无法切断尊重模型原始约束的整数解决方案。忽略此限制将导致解决方案不正确。
空白 | 加键( | 格林克斯特 | lhsexpr, |
char | 感觉, | ||
双倍的 | RHS) |
-
论点:
lhsexpr.:新切割平面的左侧表达。
感觉:对新切割机的感觉(grb.less_equal.那grb.equal., 或者grb.greater_equal.)。
RHS.:新切割平面的右侧值。