cpxmip_optimal_tol

102(仅 MIP)枚举:OptimalTol

#define cpxmip_optimal_tol 102

在相对或绝对 MIP 差距所定义的容差范围内找到最佳解决方案。

当当前解决方案尚未被证明为最优,但在相对 MIP 间隙容差或绝对 MIP 间隙容差(由相对 MIP 间隙容差绝对 MIP 间隙容差参数设置)的容差范围内似乎为最优时,CPLEX 返回 CPXMIP_OPTIMAL_TOL。 即使 MIP 间隙公差严格大于 0(零),CPLEX 也能返回CPXMIP_OPTIMAL。 CPLEX 可以证明解决方案最优性的例子包括找到没有定义目标函数的可行性问题的解决方案,或者找到一个值等于当前对偶约束的解决方案。 (在这种情况下,差距正好为 0(零))