MIP emphasis switch
Controls trade-offs between speed, feasibility, optimality, and moving bounds in MIP.
Purpose
MIP emphasis switch
|
Description
Controls trade-offs between speed, feasibility, optimality, and moving bounds in MIP.
With the default setting of BALANCED, CPLEX works toward a rapid proof of an optimal solution, but balances that with effort toward finding high quality feasible solutions early in the optimization.
When this parameter is set to FEASIBILITY, CPLEX frequently will generate more feasible solutions as it optimizes the problem, at some sacrifice in the speed to the proof of optimality.
When set to OPTIMALITY, less effort may be applied to finding feasible solutions early.
With the setting BESTBOUND, even greater emphasis is placed on proving optimality through moving the best bound value, so that the detection of feasible solutions along the way becomes almost incidental.
When the parameter is set to HIDDENFEAS, the MIP optimizer works hard to find high quality feasible solutions that are otherwise very difficult to find, so consider this setting when the FEASIBILITY setting has difficulty finding solutions of acceptable quality.
When the parameter is set to HEURISTIC, the MIP optimizer entirely focuses on finding high quality heuristic solutions as early as possible, and puts almost no effort in moving the best bound and proving optimality. This setting should be considered when the proof of optimality is either not important or is out of reach, and the other settings have difficulty finding solutions of acceptable quality.
Value | Symbol | Meaning |
---|---|---|
0 | CPX_MIPEMPHASIS_BALANCED |
Balance optimality and feasibility; default |
1 | CPX_MIPEMPHASIS_FEASIBILITY |
Emphasize feasibility over optimality |
2 | CPX_MIPEMPHASIS_OPTIMALITY |
Emphasize optimality over feasibility |
3 | CPX_MIPEMPHASIS_BESTBOUND |
Emphasize moving best bound |
4 | CPX_MIPEMPHASIS_HIDDENFEAS |
Emphasize finding hidden feasible solutions |
5 | CPX_MIPEMPHASIS_HEURISTIC |
Emphasize finding high quality feasible solutions earlier |
For more information, see Emphasizing feasibility and optimality.