ILOG CPLEX 11.0 User's Manual > Discrete Optimization > Solving Mixed Integer Programming Problems (MIP) > Tuning Performance Features of the Mixed Integer Optimizer > Probing |
Probing |
INDEX PREVIOUS NEXT |
The probing feature can help in many different ways on difficult models. Probing is a technique that looks at the logical implications of fixing each binary variable to 0 (zero) or 1 (one). It is performed after preprocessing and before the solution of the root relaxation. Probing can be expensive, so this parameter should be used selectively. On models that are in some sense easy, the extra time spent probing may not reduce the overall time enough to be worthwhile. On difficult models, probing may incur very large runtime costs at the beginning and yet pay off with shorter overall runtime. When you are tuning performance, it is usually because the model is difficult, and then probing is worth trying.
At the default setting of the Probe
parameter (0 (zero)), ILOG CPLEX will automatically decide an appropriate level of probing. Setting the Probe
parameter to 1
, 2
, or 3
, results in increasing levels of probing to be performed beyond the default level of probing. A setting of -1
results in no probing being performed.
To activate an increasing level of probing:
set mip strategy probe i
.
Probe
.
CPX_PARAM_PROBE
.
Copyright © 1987-2007 ILOG S.A. All rights reserved. Legal terms. | PREVIOUS NEXT |