MIPGap
MIP相对最优的差距| 类型: | 双 | |
|---|---|---|
| 默认值: | 1的军医 | |
| 最小值: | 0 | |
| 最大值: | ∞ |
MIP解算器将终手机万博登录止(与最优结果)之间的差距上下客观必然小于MIPGap*现任客观价值的绝对值。更准确地说,如果
是原始目标绑定(即。,现任客观价值,这是上界最小化问题)
是绑定(即的双重目标。最小化问题的下界),然后被定义为MIP的差距
。注意,如果
,然后被定义为零的差距。如果
和
,差距定义无穷。
对于大多数的模型,和将有相同的信号在整个优化过程,然后是单调递减的差距。但是,如果和符号相反,相对差距可能会增加寻找新的现任解决方案后,尽管绝对差距
已经降低了。
注意:只会影响混合整数规划(MIP)模型
的例子如何查询或修改参数值不同的api,请参考我们的参数的例子。
