prune nodes in B&B

回答済み

Leandro Coelho

2020年07月08日 18:20

• 
• 

Hello,

 

I have a minimization MIP for which I can infer lower bounds as time goes by. 

Sometimes, my lower bound is better than the solution of a given node. Is there a way to prune the node? I could not find a prune method in the documentation.

Alternatively, I could add a constraint making that particular node infeasible, but I don't seem to find how to add a cut locally in my callbacks. It seems all cuts must be globally valid. 

Any insights about how I could speed up the process?

One raw idea would be to have a branch callback in which I let GRB choose the branching, but I inspect to determine whether to continue or forbid it and make GRB choose another one?

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:10 編集済み

  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

  2020年07月13日 11:19

  Hi Leandro,

  I saw that you started a small Twitter discussion around this topic, so I'd like to link this here:

  https://twitter.com/leandro_cc/status/1248436643461283840

  Cheers,
  Matthias

  0

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