Gurobi在处理小数字时会生成错误的解决方案



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

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

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

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

最新更新