julia - 如何在 Julia 中管理求解器 cplex 的间隙？

Question

我们可以在 CPLEX 中手动设置 Gap。

IRP=Model(solver=CplexSolver(CPX_PARAM_EPGAP=0.00000001))

但如果我们想达到 0.02% 的差距。它是否正确？

IRP=Model(solver=CplexSolver(CPX_PARAM_EPGAP=0.02))

或者这是正确的？

IRP=Model(solver=CplexSolver(CPX_PARAM_EPGAP=0.0002))

你能帮我看看哪一个是正确的吗？非常感谢。

标签： julia

Answer 1

根据IBM Knowledgecenter for CPLEX的描述，对于 0.02%，您需要输入0.0002=0.02*0.01。因此，第二个是正确的。

IRP=Model(solver=CplexSolver(CPX_PARAM_EPGAP=0.0002))

当值

|bestbound-bestinteger|/(1e-10+|bestinteger|)

低于此参数的值，则停止混合整数优化。

例如，要指示 CPLEX 在发现可行整数解被证明在最优值的5%以内时立即停止，请将相对 MIP 间隙容差设置为0.05。