[SCIP] set better dual lower bound in branching rule

Gerald Gamrath gamrath at zib.de
Tue Aug 26 12:39:00 CEST 2025


Hi Benjamin,

you can just call SCIPupdateNodeLowerbound() for the child nodes after 
you created them, see, e.g., branch_fullstrong.c.

Best

Gerald

On 26.08.25 11:41, Benjamin Hiller wrote:
> Hi,
>
> for my application I implemented a custom branching rule and it is 
> possible to cheaply compute potentially better dual bounds for the 
> child nodes (i.e. better than the current node's dual bound which is 
> inherited to the child nodes). Is there a way to provide this new 
> lower bound for the newly created child nodes?
>
> I am aware that I could implement a relaxator to do this. However, 
> this has the disadvantage that the dual bound is updated only once the 
> node is processed.
>
> Best regards,
>
> Benjamin


More information about the Scip mailing list