MIP strategy best bound interval

Sets the best bound interval for MIP strategy.

Purpose

MIP strategy best bound interval

API Parameter Name Name prior to V12.6.0
C CPXPARAM_MIP_Strategy_BBInterval CPX_PARAM_BBINTERVAL
C++ IloCplex::Param::MIP::Strategy::BBInterval BBInterval (long)
OPL bbinterval
Interactive mip strategy bbinterval mip strategy bbinterval
Identifier 2039 2039

Description

Sets the best bound interval for MIP strategy.

When you set this parameter to best estimate node selection, the best bound interval is the interval at which the best bound node, instead of the best estimate node, is selected from the tree. A best bound interval of 0 (zero) means “never select the best bound node.” A best bound interval of 1 (one) means “always select the best bound node,” and is thus equivalent to node select 1 (one).

Higher values of this parameter mean that the best bound node will be selected less frequently; experience has shown it to be beneficial to select the best bound node occasionally, and therefore the default value of this parameter is 7.

Table 1. Values
Value Meaning
0 Never select best bound node; always select best estimate
1 Always select best bound node
7 Select best bound node occasionally; default
Any positive integer Select best bound node less frequently than best estimate node

See also

MIP node selection strategy