[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