Alternative termination condition

回答済み

Arvi Tolvanen

2021年04月22日 11:52

• 
• 
• 

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

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 02:56 編集済み

  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

  2021年04月22日 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

投稿コメントは受け付けていません。