Are there any specific settings one should use when no solutions to a MIP are expected?

回答済み

Jonah Klein

2025年08月10日 04:25

• 
• 

I am currently working out a variety of MIP problems using Gurobi. I am trying to use Gurobi to show that these models have no solutions. Are there any settings that I can and should be using to help in this process? 

関連

• MIP
• Solutions
• Infeasible

0

• 

  Riley Clement

  • Gurobi Staff

  2025年08月11日 00:24

  Hi Jonah,

  If you're confident no solutions exist and your simply using Gurobi to confirm this then I'd start with turning heuristics off - they will be a waste of time.  My hunch is that MIPFocus=3 and Presolve=2 would also help, but this is just a guess.

  - Riley

  0
• 

  Jonah Klein

  2025年08月13日 17:14

  • 
  • 

  Hi Riley,

  Thank you for your answer! Turning heuristics off did indeed help, and saved about a third of the computation time in the benchmarks I did. Presolve=2 changed nothing to the number of variables and constraints after presolve, so I am assuming the regular presolve was doing fine. I imagine this might help with other problems where the presolve is more complex. MIPFocus=3 actually slowed down the computations. I should mention that I am optimizing without a function to optimize, i.e. I am optimizing for the 0 function, so there is no gap to take into account. 

  -Jonah

  0

サインインしてコメントを残してください。