<div dir="ltr">It is not really possible to do this automatically in SYMPHONY, but this is exactly the kind of thing you can do in DIP. There is a caveat, though. The Lagrangian relaxation-based branch-and-bound implementation in DIP is incomplete---there is currently no generic branching scheme implemented. I have an idea about how to do this, but it needs some work. On the other hand, a complete and fully generic branch-and-bound based on Dantzig-Wolfe decomposition is available. Since Dantzig-Wolfe decomposition is theoretically equivalent to Lagrangian Relaxation and and gives you the same bound, you could easily try this to start with. If you have more question, please post them over on the DIP mailing list.<div><br></div><div>Cheers,</div><div><br></div><div>Ted</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Mar 23, 2018 at 10:05 AM, Guido Pantuza - Miziphi <span dir="ltr"><<a href="mailto:gpantuza@gmail.com" target="_blank">gpantuza@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><span id="m_-114942740942890259gmail-result_box" class="m_-114942740942890259gmail-" lang="en"><span>Dear,</span><br><br><span class="m_-114942740942890259gmail-">Is it possible (and how) to implement a Branch and Cut based on Lagrangian Relaxation using SYMPHONY, Dip or another framework?</span> <span class="m_-114942740942890259gmail-">Basically, I want to replace the LP relaxation with Lagrangian relaxation (through the VOL from COIN-OR).</span><br><br><span class="m_-114942740942890259gmail-">Any help would be greatly appreciated!</span><br><br><span class="m_-114942740942890259gmail-">Thank you very much.</span></span><span class="HOEnZb"><font color="#888888"><div><br></div><br clear="all"><br>-- <br><div class="m_-114942740942890259gmail_signature" data-smartmail="gmail_signature"><div>--</div><div><br></div><b>Guido Pantuza Jr.</b></div>
</font></span></div>
<br>______________________________<wbr>_________________<br>
Symphony mailing list<br>
<a href="mailto:Symphony@list.coin-or.org">Symphony@list.coin-or.org</a><br>
<a href="https://list.coin-or.org/mailman/listinfo/symphony" rel="noreferrer" target="_blank">https://list.coin-or.org/<wbr>mailman/listinfo/symphony</a><br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr">Dr. Ted Ralphs<br>Professor and Interim Department Chair<br>Industrial and Systems Engineering<br>Lehigh University<br>(610) 628-1280<br>ted 'at' lehigh 'dot' edu<br><a href="http://coral.ie.lehigh.edu/~ted" target="_blank">coral.ie.lehigh.edu/~ted</a><br></div></div></div></div></div></div>
</div>