Stopping criteria for NoRel heuristics

回答済み

Juyoung Wang

2025年11月10日 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

関連

• NoRel
• Termination

0

• 

  Simranjit Kaur

  • Gurobi Staff

  2025年11月10日 01:42 編集済み

  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

サインインしてコメントを残してください。