Skip to main content

Setting stop criterion to maximum one solution changes the behaviour of branch and bound

Comments

5 comments

  • Official comment
    Simranjit Kaur
    Gurobi Staff Gurobi Staff
    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 why not try our AI Gurobot?.
  • Yuriy Zinchenko
    Gurobi Staff Gurobi Staff

    This is not unexpected, Bruno.  Note if the solution limit is set to 1, the emphasis is really on funding at least one feasible solution, and Gurobi takes that into account.

     

    Hope this helps.

    0
  • Bruno Oliveira
    Gurobi-versary
    First Comment
    First Question

    Hello,

    Thank you for the reply. But I'm still not sure of what me be happening.
    Do you mean that Gurobi identifies that should stop after finding a single solution and changes the search strategy on its own?
    If I wanted to change the search strategy I would change the MIPFocus for example,
    I'm wondering if there is a way for Gurobi to keep its usual search strategy but stop at the first found solution.

    Thank you.

    0
  • Yuriy Zinchenko
    Gurobi Staff Gurobi Staff

    > Do you mean that Gurobi identifies that should stop after finding a single solution and changes the search strategy on its own?

    Yes, Gurobi will take into account the solution limit settings.

    If you want to follow same algorithmic path as before, without this setting taking effect, you may want to implement a custom termination call-back; please see more about call-backs in our doc online.

     

    Hope this helps.

    0
  • Irv Lustig
    Gurobi-versary
    First Comment

    This behavior is non-intuitive and needs to be documented.  IMHO, the SolutionLimit should only affect when the optimization stops, not the path of the optimizer.  If the latter is the case, then please document it.

    0

Post is closed for comments.