哪种CBC选项放宽了完整性要求（使用PYOMO）

Question

我正在使用PYOMO使用CBC求解器，在求解特定模型时，我无法在指定的时间限制内获得整数解决方案。

是否可以将可以放松的完整性要求传递给CBC？我注意到CBC有很多选择，但是我不确定我们应该使用哪种选择。

Answer 1

对于整数可行性，您可以使用选项integerTolerance在cbc接口的pyomo中放松这种可行性。 CBC 中的默认容差为 1E-7：

model = pyo.ConcreteModel()
#...Your whole model
solver = pyo.SolverFactory('cbc')
solver.solve(model, tee=True, options={'integerTolerance':1E-3})

在打印的信息中，您应该看到一些消息，例如：

...integerTolerance was changed from 1e-07 to 0.001