How does MIPFocus really work?

回答済み

CITLALI OLVERA

2022年09月01日 00:18

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? 

1

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:29

  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.
• 

  Jaromił Najman

  • Gurobi Staff

  2022年09月02日 10:20 編集済み

  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

投稿コメントは受け付けていません。