MIPGap
MIPGap
相对MIP最优性差距类型: | 双 | |
---|---|---|
默认值: | 1的军医 | |
最小值: | 0 | |
最大值: | ∞ |
当目标下界与目标手机万博登录上界之间的距离小于时,MIP求解器将终止(并得到最优结果)MIPGap
乘以当前客观值的绝对值。更准确地说,如果原始目标边界(即当前目标值,即最小化问题的上界)和为对偶目标界(即最小化问题的下界),则定义MIP间隙为
.
注意,如果,则将间隙定义为零。如果和,这个间隙被定义为无穷大。
对于大多数的模型,和在整个优化过程中都有相同的符号,然后差距单调递减。但是,如果和有相反的迹象,相对差距可能会增加后找到新的在任解决方案,即使绝对差距已经降低了。
注意:只影响混合整数规划(MIP)模型
关于如何从不同的api中查询或修改参数值的示例,请参考我们的参数的例子.