强制Gurobi MIP解决是确定性的

时间:2017-09-25 18:02:40

标签: python-3.x gurobi pulp

我正在使用PULP将MIP问题传递给Gurobi,除了差距0.1之外没有特殊的参数,看起来每个求解的解决方案路径都不同。我尝试设置种子,并为每次运行使用相同的种子,这没有帮助。它仍然需要一个不同的旅程。我知道它采取了一条难度路径,因为我正在进行行生成(获得一个解决方案,检查约束是否被破坏,如果是这样的话添加)并且找到一个可行的最优运行而不需要,例如,约束x - 然后在下一次使用完全相同的输入运行时,它会破坏约束x并要求将其添加为一行。

对于那些认为可能是由于0.1的差距的人,可能是这样,但是CBC以相同的差距解决了同样的问题并且没有表现出这种行为。

有什么想法吗?谢谢,

0 个答案:

没有答案