RINS heuristic frequency
Decides how often to apply the relaxation induced neighborhood search (RINS) heuristic.
Purpose
RINS heuristic frequency
API | Parameter Name | Name prior to V12.6.0 |
---|---|---|
C | CPXPARAM_MIP_Strategy_RINSHeur | CPX_PARAM_RINSHEUR |
C++ | IloCplex::Param::MIP::Strategy::RINSHeur | RINSHeur (long) |
OPL | rinsheur | |
Interactive | mip strategy rinsheur | mip strategy rinsheur |
Identifier | 2061 | 2061 |
Description
Decides how often to apply the relaxation induced neighborhood search (RINS) heuristic. This heuristic attempts to improve upon the best solution found so far. It will not be applied until CPLEX has found at least one incumbent solution.
Setting the value to -1 turns off the RINS heuristic. Setting the value to 0 (zero), the default, applies the RINS heuristic at an interval chosen automatically by CPLEX. Setting the value to a positive number applies the RINS heuristic at the requested node interval. For example, setting RINSHeur to 20 dictates that the RINS heuristic be called at node 0, 20, 40, 60, etc.
RINS is a powerful heuristic for finding high quality feasible solutions, but it may be expensive.
Value | Meaning |
---|---|
-1 | None: do not apply RINS heuristic |
0 | Automatic: let CPLEX choose; default |
Any positive integer | Frequency to apply RINS heuristic |