Insufficient progress termination

Type

Selection

Range

The settings listed below

Default

Off

Users have the option to request BARON to terminate if insufficient progress is made over \(\delta_t\) consecutive seconds where \(\delta_t\) is specified by the option Insufficient Progress Time.

Progress is measured using the absolute and relative improvement thresholds \(\delta_a\) and \(\delta_r\) as specified by the options Absolute Improvement Tolerance and Relative Improvement Tolerance respectively.

Termination will occur if, over a period of \(\delta_t\) consecutive seconds, the value of the best solution found by BARON is not improved by at least an absolute amount \(\delta_a\) or an amount equal to \(\delta_r\) times the value of the incumbent at time \(t - \delta_t\).

This termination condition is enforced after processing the root node and only after a feasible solution has been obtained.

Possible values are:

  • Off

  • On

Learn more about