优化计算混合整数规划（MIP）问题时的gap

      在求解大规模混合整数规划问题时，在求解器中往往会遇到gap这个参数，这个参数非常重要，有效的gap对求解时间很关键。

求解器里的gap一般为相对值，它的值 ：

gap=|BP −BF|/|BP|，

或者

gap=|BP −BF|/|BP|，

  其中BP为整数连续化后得到的最优解，BF则为当前求解器求得的整数时的解。一般求解器默认的gap为0.1。求解时可以开始将gap设置的大一些，例如在GAMS下可以设    置gap为0.532，即：

 

      option optcr=0.532;

   这样一般情况下会比gap为0.1时快很多，求解时可以先这样设置看看能不能求得大gap下的最优解，如果有最优解了在将gap下调；不然就看看你的模型或参数有没有问题吧。

 

 

```

https://www.vultr.com/?ref=7309654

```