barrier algorithm
The default setting 0 uses the "infeasibility - estimate start" algorithm (setting 1) when solving subproblems in a MIP problem, and the standard barrier algorithm (setting 3) in other cases.
Purpose
Barrier algorithm
API | Parameter Name | Name prior to V12.6.0 |
---|---|---|
C | CPXPARAM Barrier Algorithm | CPX_PARAM_BARALG |
C++ | IloCplex::Param::Barrier::Algorithm | BarAlg (int) |
OPL | baralg | |
Interactive | barrier algorithm | barrier algorithm |
Identifier | 3007 | 3007 |
Description
The default setting 0 uses the "infeasibility - estimate start" algorithm (setting 1) when solving subproblems in a MIP problem, and the standard barrier algorithm (setting 3) in other cases. The standard barrier algorithm is almost always fastest. However, on problems that are primal or dual infeasible (common for MIP subproblems), the standard algorithm may not work as well as the alternatives. The two alternative algorithms (settings 1 and 2) may eliminate numerical difficulties related to infeasibility, but are generally slower.
Value | Meaning |
---|---|
0 | Default setting |
1 | Infeasibility-estimate start |
2 | Infeasibility-constant start |
3 | Standard barrier |