ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > Relative objective difference cutoff

C Name

CPX_PARAM_RELOBJDIF

C++ Name

RelObjDif

Java Name

RelObjDif

.NET Name

RelObjDif

InteractiveOptimizer

mip tolerances relobjdifference

Identifier

2022

Description

Used to update the cutoff each time a mixed integer solution is found. The value is multiplied by the absolute value of the integer objective and subtracted from (added to) the newly found integer objective when minimizing (maximizing). This computation forces the mixed integer optimization to ignore integer solutions that are not at least this amount better than the one found so far.

The relative objective difference parameter can be adjusted to improve problem solving efficiency by limiting the number of nodes; however, setting this parameter at a value other than zero (the default) can cause some integer solutions, including the true integer optimum, to be missed.

If both the relative objective difference and the absolute objective difference (CPX_PARAM_OBJDIF, ObjDif) are nonzero, the value of the absolute objective difference is used.

Values

Any number from 0.0 to 1.0; default: 0.0.

See Also

CPX_PARAM_OBJDIF, ObjDif