Alternative termination condition

Answered

Arvi Tolvanen

April 22, 2021 11:52

• 
• 
• 

Is it possible to make MIP solver to automatically terminate if incumbent objective bound has stayed the same for X seconds?

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  June 23, 2025 02:56 Edited

  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?.
• 

  Matthias Miltenberger

  • Gurobi Staff

  April 22, 2021 12:03

  Hi Arvi,

  No, such a feature is not available. It happens frequently that there is no visible progress in terms of the incumbent or the dual bound and this is usually not something to worry about. MIP solving is NP-hard and sometimes problems do need a lot of time until the desired solution quality is reached.

  You may want to implement your idea as a custom callback. You would need to track the time and current solution value and then terminate the solver if there is no progress.

  For more info on callbacks, please have a look here.

  Cheers,
  Matthias

  0

Post is closed for comments.