MIPGap


MIPGap

相对MIP最优性差距
类型:
默认值: 1的军医
最小值: 0
最大值:

当目标下界与目标手机万博登录上界之间的距离小于时,MIP求解器将终止(并得到最优结果)MIPGap乘以当前客观值的绝对值。更准确地说,如果< span > < /美元跨度> z_P < span > < / span >美元原始目标边界(即当前目标值,即最小化问题的上界)和< span > < /美元跨度> z_D < span > < / span >美元为对偶目标界(即最小化问题的下界),则定义MIP间隙为

< span > < / span >美元缺口= \绿色z_P——z_D \绿色/ \绿色z_P \绿色< span > < / span >美元

注意,如果<span>$< span>z_P = z_D = 0<span>$</span>,则将间隙定义为零。如果< span > < /美元跨度> z_P美元= 0 < span > < / span >< span > < /美元跨度> z_D \ neq美元0 < span > < / span >,这个间隙被定义为无穷大。

对于大多数的模型,< span > < /美元跨度> z_P < span > < / span >美元< span > < /美元跨度> z_D < span > < / span >美元在整个优化过程中都有相同的符号,然后差距单调递减。但是,如果< span > < /美元跨度> z_P < span > < / span >美元< span > < /美元跨度> z_D < span > < / span >美元有相反的迹象,相对差距可能会增加后找到新的在任解决方案,即使绝对差距<span>$< span>\vert z_P - z_D\vert<span>$</span>已经降低了。

注意:只影响混合整数规划(MIP)模型

关于如何从不同的api中查询或修改参数值的示例,请参考我们的参数的例子