Skip to main content

About heuristic

Answered

Comments

2 comments

  • Official comment
    Simranjit Kaur
    • Gurobi Staff

    This post is more than two 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.

  • Riley Clement
    • Gurobi Staff

    Hi Khadija,

    I read that the default heuristic is 5%, if I don't write the heuristic parameter in my code will a 5% heuristic automatically occur? or will my code run without heuristics?

    Yes, the default is 5%.  You can see this in the docs for the Heuristics parameter.  If you don't change it then the default will be used - this is the meaning of "default" and this idea can be applied to any of our parameters.

    For a MIP model without time limit, how does the 5% heuristic work for 5% of the total MIP running time?

    Yes, we aim to satisfy the value of Heuristics parameter, whether there is a time limit or not.  We may not know how long we will run for until the solve has finished but this does not matter - by way of analogy imagine you are going to go for a walk.  You may not know how far you will walk, but you can be sure you will take approximately 50% of steps with your left leg.

    - Riley

     

    0

Post is closed for comments.