How does MIPFocus really work?
Answered
Hi, I have doubts about the MIPFocus parameter. In the Gurobi documentation, I can only find the following:
If you are more interested in finding feasible solutions quickly, you can select MIPFocus=1. If you believe the solver is having no trouble finding good quality solutions, and wish to focus more attention on proving optimality, select MIPFocus=2. If the best objective bound is moving very slowly (or not at all), you may want to try MIPFocus=3 to focus on the bound.
However, I would like to know how the nodes are explored using each feature (MIPFocus=1,2,3).
Are the nodes explored using breadth- or depth-first search strategies? Depth-first search? Best-bound?
-
The MIPFocus parameter is a meta parameter which sets other parameters and a couple of internal settings to focus either more on feasibility or the dual bound.
Regarding node exploration, Gurobi most often uses dives, i.e., it picks the best node from the tree and dives to the end. This is slightly adjusted, depending on the MIPFocus value.
0
Please sign in to leave a comment.
Comments
1 comment