为MILP提供长时间的求解时间,并希望通过自动更改变量来观察结果如何变化

时间:2017-03-27 04:40:49

标签: python optimization gurobi

我正在尝试解决MILP问题,并且需要花费大量时间才能找到最佳解决方案。(大约一个小时左右)。我已经设定了时间限制并且还改变了最佳性差距(单独)以减少消耗的时间,但是在这种情况下,由于问题没有得到解决,我无法读取宽松的解决方案值。

我需要通过更改一些参数来找出模型中某些变量的值。但是,由于解决一个问题需要花费太多时间,因此在每个问题解决后更改这些参数效率都不高(在我睡眠中间醒来和改变)。这是可能的,或者如何自动更改某些参数并一次又一次地解决问题,直到我定义的整个参数范围已解决?(每次需要更改多个参数,因此有很多组合)

我有一台服务器在线7/24,在用自动版修改我的模型之后,我想运行它并在以后解决所有结果。

这里是我的问题日志的一部分,以防它对问题大小有所了解

切割飞机:   MIR:4   StrongCG:2   流量覆盖:1

在22971.46秒内探索19098个节点(6494268单纯形迭代) 线程数为32(160个可用处理器)

解决方案计数10:2.03677e + 07 4.57223e + 06 4.01329e + 06 ... -0 池目标绑定2.03677e + 07

找到最佳解决方案(公差1.00e-04) 最佳目标2.036765174668e + 07,最佳约束2.036765174668e + 07,缺口0.0000%

如果有人愿意提供帮助,我也可以分享我的模特。由于解决时间很长,我对这种模式非常渴望。

感谢您的时间!

0 个答案:

没有答案