relative MIP gap tolerance
Sets a relative tolerance on the gap between the best integer objective and the objective of the best node remaining.
Purpose
Relative MIP gap tolerance
API | Parameter Name | Name prior to V12.6.0 |
---|---|---|
C | CPXPARAM_MIP_Tolerances_MIPGap | CPX_PARAM_EPGAP |
C++ | IloCplex::Param::MIP::Tolerances::MIPGap | EpGap (double) |
Java | IloCplex.Param.MIP.Tolerances.MIPGap | EpGap (double) |
.NET | Cplex.Param.MIP.Tolerances.MIPGap | EpGap (double) |
OPL | epgap | |
Python | parameters.mip.tolerances.mipgap | mip.tolerances.mipgap |
MATLAB | Cplex.Param.mip.tolerances.mipgap | mip.tolerances.mipgap |
Interactive | mip tolerances mipgap | mip tolerances mipgap |
Identifier | 2009 | 2009 |
Description
When the value
|bestbound-bestinteger|/(1e-10+|bestinteger|)
falls below the value of this parameter, the mixed integer optimization is stopped.
For example, to instruct CPLEX to stop as soon as it has found a feasible integer solution proved to be within five percent of optimal, set the relative MIP gap tolerance to 0.05.
Values
Any number from 0.0 to 1.0; default: 1e-04.