Stopping criteria for NoRel heuristics

Answered

Juyoung Wang

November 10, 2025 00:57

• 
• 

Hi, here is a quick question regarding the use of NoRel heuristics.

 

While NoRel heuristics is extremely powerful for those problems where I am supposed to find high quality feasible solution, from what I've seen, its stopping criterion is only the NoRelHeurTime.

I would like to make sure if this is the case, or if there is any other solver parameter to stop the NoRel heuristics if the solution quality does not improve for a certain number if iteration/time.

 

Best,

 

Juyoung Wang

Related to

• NoRel
• Termination

0

• 

  Simranjit Kaur

  • Gurobi Staff

  November 10, 2025 01:42 Edited

  Hi Juyoung,

  You can control when the NoRel heuristic stops using the following parameters:

  • NoRelHeurTime
  • NoRelHeurWork

  You can also use the MIPSOL callback to track the timing and quality of solutions from the NoRel heuristic. This can help you decide when to stop it and move on to the next phase of the optimization process. For reference, please see the example in the documentation for the cbProceed method.

  In our upcoming release, Gurobi v13.0.0, we’re also adding a new parameter, NoRelHeurSolutions, which will let you stop the NoRel heuristic after it finds a set number of solutions.

  Best regards,
  Simran

  0

Please sign in to leave a comment.