Absolute gap for solution pool

ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > Absolute gap for solution pool

Absolute gap for solution pool

INDEX

PREVIOUS NEXT

C Name

CPX_PARAM_SOLNPOOLAGAP

C++ Name

SolnPoolAGap

Java Name

SolnPoolAGap

.NET Name

SolnPoolAGap

InteractiveOptimizer

mip pool absgap

Identifier

2106

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 (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.

PREVIOUS NEXT