absolute gap for solution pool
Sets an absolute tolerance on the objective value for the solutions in the solution pool.
Purpose
Absolute gap for solution pool
|
Description
Sets an absolute tolerance on the objective value for the solutions in the solution pool. Solutions that are worse (either greater in the case of a minimization, or less in the case of a maximization) than the objective of the incumbent solution according to this measure are not kept in the solution pool.
Values of the solution
pool absolute gap (SolnPoolAGap
or CPX_PARAM_SOLNPOOLAGAP
) and the solution pool relative gap (relative gap for solution pool: SolnPoolGap
or CPX_PARAM_SOLNPOOLGAP
) may differ: For example,
you may specify that solutions must be within 15 units by means of
the solution pool absolute gap and also within 1% of the incumbent
by means of the solution pool relative gap. A solution is accepted
in the pool only if it is valid for both the relative and the absolute
gaps.
The solution pool absolute gap parameter can also be used as a stopping criterion for the populate procedure: if populate cannot enumerate any more solutions that satisfy this objective quality, then it will stop. In the presence of both an absolute and a relative solution pool gap parameter, populate will stop when the smaller of the two is reached.
Values
Any nonnegative real number; default: 1.0e+75.