help with the log of a mixed-integer quadratically contrained problem

回答済み

Alice Calamita

2022年11月11日 09:15

• 
• 

Hello,
I am using Gurobi (version 9.5.1) to solve a mixed-integer quadratically constrained programming problem. I read from the documentation that Gurobi can solve this class of problems by applying interior point (IP) methods or outer approximation (OA) methods.

As I would like to understand if it uses IP or OA on my specific problem, my question is: how can I extract from the LOG file the info about the chosen method?

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:25

  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年11月11日 13:35 編集済み

  Hi Alice,

  Gurobi will use IP to solve your model if your model is convex and has no discrete variables.

  If you have to set the NonConvex parameter to 2 then Gurobi will most likely use an OA approach, i.e, it will construct a linear relaxation of the model, add outer approximation cuts and solve each node using the Simplex algorithm. This equals setting the parameter MIQCPMethod=1.

  It is also possible that Gurobi decides that it is better to solve each node as a continuous convex quadratic relaxation and will use IP or QP Simplex in each node. It is not possible to retrieve the information whether IP or QP Simplex has been used. This equals setting the parameter MIQCPMethod=0.

  If you don't set the parameter explicitly, it is not possible to see which approach is used. It is also possible that Gurobi dynamically adjusts the strategy during the optimization.

  Best regards, 
  Jaromił

  0

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