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?
-
Official comment
-
Gurobi Staff
This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support. -
-
-
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 -
Post is closed for comments.
Comments
2 comments