Gurobi处理少量数字时会产生错误的解决方案

时间:2018-10-30 04:08:26

标签: python binary gurobi

我正在Python界面上使用Gurobi,以解决一类包含二进制和连续变量的单机调度问题的数学编程模型。在某些情况下,当处理少量数字时,Gurobi生成的解决方案无效。

Gurobi所做的使该解决方案从其角度来看有效的事情是,某些Binary变量的值如0.9999912或0.000000002。这样做,模型将生成一个解决方案,其中两个作业同时占用计算机,这是无效的。尽管两个作业重叠的时间量很小(例如0.004个时间单位),但这使解决方案不正确。

我想知道是否可以通过解决问题的方式修改参数。

1 个答案:

答案 0 :(得分:0)

请查看下面的链接,“建模和算法”部分,问题26。您将找到答案。 http://www.gurobi.com/support/faqs#modeling-and-algorithms