[SCIP] set better dual lower bound in branching rule

Benjamin Hiller hiller at atesio.de
Tue Aug 26 11:41:49 CEST 2025


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
-- 
Dr. Benjamin Hiller

atesio GmbH
Bundesallee 89
12161 Berlin
Germany

Geschäftsführung: Dr. Andreas Eisenblätter, Dr. Roland Wessäly
Amtsgericht Charlottenburg, HRB 76689


More information about the Scip mailing list