Bug report: Different settings of MIPFocus result in different number of solutions

Answered

Comments

6 comments

  • Mario Ruthmair

    Hi Kai,

    Setting a different value for parameter MIPFocus usually significantly changes the solution path of the branch-and-bound algorithm in Gurobi. With MIPFocus=1, Gurobi focuses on finding good feasible solutions by built-in heuristics. So the chance is very high that you get a lot of solutions with this setting. On the other hand, MIPFocus=3 focuses mostly on improving the dual bound to prove optimality. In this setting it is quite common that not too many primal solutions appear.

    Together with PoolSearchMode you might be interested in setting parameter PoolSolutions to define a target on the number of solutions you want to have in your pool. Did you set any other parameters related to the solution pool?

    Best regards,
    Mario

    0
    Comment actions Permalink
  • Mario Ruthmair

    Hi Kai,

    It seems that you are right, there is something strange going on. We are investigating this case currently at Gurobi. Thanks for pointing us to this!

    Best regards,
    Mario

    0
    Comment actions Permalink
  • Kai Hu

    Hi Mario,

    Thanks for your comments. I did not set other parameters except the PoolSearchMode or MIPFocus (or Thread). However, when I additionally set another value of Seed, the results became normal. In other words, only when the Seed was set as default, we can observe the bug. 

    Best,

    Kai

    0
    Comment actions Permalink
  • Mario Ruthmair

    Hi Kai,

    Yes, this is also what we observed, for some Seed values there are much less solutions than expected, for others it works normally. We are still on this and keep you updated.

    Best regards,
    Mario

    0
    Comment actions Permalink
  • Mario Ruthmair

    Hi Kai,

    You got already an answer in your support ticket, here is an update on that issue for the community: This is indeed a bug in version 9.1.2 and it will be fixed in the next release later this year.

    Best regards,
    Mario

    0
    Comment actions Permalink
  • Kai Hu

    Hi Mario, 

    Thanks for your assistance very much.  LoL

    Best, 
    Kai

    0
    Comment actions Permalink

Please sign in to leave a comment.

Powered by Zendesk