<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>
</head>
<body dir="ltr">
<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;font-family:Calibri,Helvetica,sans-serif;" dir="ltr">
<p>Hello,</p>
<p><br>
</p>
<p>I'm trying to figure out which (vanilla) fullstrong setup to use to have a fair baseline for my own (learned) branching rule. In particular, I'm unsure how to set the "<span>idempotent</span>" parameter of
<span>Vanillafullstrong</span> branching as I do not fully understand what it does. I read the documentation and looked into the source code (<a href="https://scipopt.org/doc/html/branch__vanillafullstrong_8c_source.php" class="OWAAutoLink" id="LPlnk788392" style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">https://scipopt.org/doc/html/branch__vanillafullstrong_8c_source.php</a>)
and, apparently, the idempotent parameter controls whether pseudo costs are updated (but these are not relevant for vanillafullstrong branching, are they?) and whether lower bounds on the child nodes get updated. How does the latter affect B&B tree sizes?
I would have expected that the Strong Branching "side effects" mainly affect runtimes but not so much tree sizes but as soon as I set
<span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">
idempotent</span>=True, tree sizes increase significantly. <span style="font-size: 12pt;">Here are some exemplary node averages when I solve 10 setcovering instances with three random seeds, using different branching rules: <span>{relpscost: 330.67, fullstrong:
44.33, vanillafullstrong (<span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">idempotent</span>=False): 103.63, vanillafullstrong
(<span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">idempotent</span>=True): 299.57}. This is just a small test set
with small instances but I observed the same behavior on other problem classes and instance sizes. Why are the B&B trees so much larger when setting
<span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">
idempotent</span>=True and what is the correct vanilla setup to have a fair comparison?</span></span></p>
<p><span style="font-size: 12pt;"><span><br>
</span></span></p>
<p><span style="font-size: 12pt;"><span>Thanks in advance!</span></span></p>
<p><span style="font-size: 12pt;"><span><br>
</span></span></p>
<p><span style="font-size: 12pt;"><span>Kind regards,</span></span></p>
<p>Caroline Spieckermann</p>
<p><span style="font-size: 12pt;"><span><br>
</span></span></p>
<p><span style="font-size: 12pt;"><span><br>
</span></span></p>
</div>
</body>
</html>