About heuristic

Answered

Khadija Sakinah Kusumadila

• October 01, 2024 08:30

Hello, I want to ask 2 questions
1. 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?
2. For a MIP model without time limit, how does the 5% heuristic work for 5% of the total MIP running time?

Thank you

Related to

• Heuristics

0

• 

  Riley Clement

  Gurobi Staff

  • October 02, 2024 03:10

  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

Please sign in to leave a comment.