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

2024-05-16 23:32:52 发布

您现在位置:Python中文网/ 问答频道 /正文

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

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

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


Tags: 模型机器作业时间二进制情况数字数学