Setting IntegralityFocus=1 accelerates solution?

回答済み

GurobiUser

2022年06月18日 17:25

• 
• 
• 

I am solving a series of linear integer programming problems with gurobipy. The solutions I originally got weren't exactly integral, so I set the IntegralityFocus parameter to be 1. Now I get integral solutions, but there was also an additional nice surprise: gurobi solves the problems about 90% faster now. While this is a pleasant surprise, I would like to look this gift horse in the mouth: I am trying to understand how this acceleration can happen, even in theory. Thank you!

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:34

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

  Mario Ruthmair

  • Gurobi Staff

  2022年06月21日 09:17

  Hi,

  Sometimes even small changes in the solution path (which is the case when you change parameter settings) can have huge effects on the performance, this is called "solver variability".

  In the case of IntegralityFocus, Gurobi performs additional more detailed feasibility checks of incumbent solutions, so maybe some solutions have not been declared as feasible before because of numerical issues.
  Additionally, Gurobi does some additional branching steps that could be helpful in your case.

  Best regards,
  Mario

   

  0

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