最优性容差

影响最优性的缩减成本容差。

用途

最优性容差

API 参数名称 V12.6.0 之前的名称
C CPXPARAM_Simplex_Tolerances_Optimality CPX_PARAM_EPOPT
C++ IloCplex::Param::Simplex::Tolerances::Optimality EpOpt (double)
Java IloCplex.Param.Simplex.Tolerances.Optimality EpOpt (double)
.NET Cplex.Param.Simplex.Tolerances.Optimality EpOpt (double)
OPL epopt epopt
Python parameters.simplex.tolerances.optimality simplex.tolerances.optimality
交互式 simplex tolerances optimality simplex tolerances optimality
标识 1014 1014

描述

影响最优性的缩减成本容差。 此参数管理 CPLEX 必须接近理论最优解法的程度。

单纯形法在找到所有缩减成本都为非负的基本可行解法时会停止。 CPLEX 使用此最优性容差来决定是否应将给定的缩减成本视为非负。 CPLEX 将绝对值小于最优性容差的负值缩减成本视为“非负”。 例如,如果最优性容差设置为 1e-6,那么 CPLEX 将缩减成本 -1e-9 视为非负,以决定解法是否为最优。

从 1e-9 到 1e-1 的任何数字;缺省值:1e-06。