DIP provides a framework for inner (dantzig-wolfe/lagrangian) and outer (cutting plane = CPM) methods for LP/MILP. So, technically, you could probably override some of the CPM routines to get a Bender's. However, I've never tried it.<br>
<br>Thanks,<br>Matt<br><br><br><div class="gmail_quote">On Fri, May 6, 2011 at 2:25 AM, Jonas Christoffer Villumsen <span dir="ltr"><<a href="mailto:jcvi@man.dtu.dk">jcvi@man.dtu.dk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div link="blue" vlink="purple" lang="DA"><div><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US">Thanks Jiadong. I will consider using AMPL instead. </span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US"> </span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US">I was just wondering - since DIP supports cutting plane algorithms – as far as I understand – it might also be possible to implement an algorithm using Benders decomposition in a similar way(?). </span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US"> </span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US">Jonas</span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D" lang="EN-US"> </span></p>
<div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0cm 0cm 0cm"><p class="MsoNormal"><b><span style="font-size:10.0pt" lang="EN-US">From:</span></b><span style="font-size:10.0pt" lang="EN-US"> Jiadong Wang <a href="mailto:[mailto:jiadwang@gmail.com]" target="_blank">[mailto:jiadwang@gmail.com]</a> <br>
<b>Sent:</b> 5. maj 2011 13:32<br><b>To:</b> Jonas Christoffer Villumsen<br><b>Cc:</b> <a href="mailto:dip@list.coin-or.org" target="_blank">dip@list.coin-or.org</a><br><b>Subject:</b> Re: [Dip] Benders decomposition in DIP</span></p>
</div><p class="MsoNormal"><span lang="EN-US"> </span></p><p class="MsoNormal" style="margin-bottom:12.0pt"><span lang="EN-US">Hey Jonas<br><br>As far as I know, DIP focuses on Dantzig-Wolfe decomposition. The reason might be that there are some critical applications which can be tailored to column generation methods in OR field.CG is more difficult to implement in terms of transforming between different spaces for the convexification approach.<br>
<br>Indeed, there are some applications which have many constraints can be more easily solved by Benders decomposition. <br><br>Also convergence issues might be different for these two decompositions. <br><br>there is some example </span><a href="http://www.ampl.com/NEW/LOOP2/index.html" target="_blank"><span lang="EN-US">http://www.ampl.com/NEW/LOOP2/index.html</span></a><span lang="EN-US"> showing how to build benders decomposition in AMPL. <br>
<br>Matt might add more...<br><br>Jiadong</span></p><div><div class="im"><p class="MsoNormal"><span lang="EN-US">On Thu, May 5, 2011 at 6:44 AM, Jonas Christoffer Villumsen <</span><a href="mailto:jcvi@man.dtu.dk" target="_blank"><span lang="EN-US">jcvi@man.dtu.dk</span></a><span lang="EN-US">> wrote:</span></p>
<div><div><p class="MsoNormal"><span lang="EN-US">Hi all,</span></p><p class="MsoNormal"><span lang="EN-US"> </span></p><p class="MsoNormal"><span lang="EN-US">Is it possible to implement a Benders decomposition approach in DIP? And if so, how would one go about this?</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p><p class="MsoNormal"><span lang="EN-US">If anyone has any experience or ideas for this, I would greatly appreciate your comments. Thanks!</span></p><p class="MsoNormal">
<span lang="EN-US"> </span></p><p class="MsoNormal"><span lang="EN-US">Best regards,</span></p><p class="MsoNormal"><span lang="EN-US">Jonas</span></p><p class="MsoNormal"><span lang="EN-US"> <span style="color:#888888"></span></span></p>
</div></div></div><p class="MsoNormal"><span lang="EN-US"><br>_______________________________________________<br>Dip mailing list<br></span><a href="mailto:Dip@list.coin-or.org" target="_blank"><span lang="EN-US">Dip@list.coin-or.org</span></a><span lang="EN-US"><br>
</span><a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank"><span lang="EN-US">http://list.coin-or.org/mailman/listinfo/dip</span></a><span lang="EN-US"></span></p></div><p class="MsoNormal"><span lang="EN-US"><br>
<font color="#888888"><br clear="all"><br>-- <br>Jiadong Wang<br>Harold S. Mohler Laboratory<br>Lehigh University<br>200 West Packer Avenue<br>Bethlehem, PA 18015-1582<br><br>Phone No: <a href="tel:484-707-8895" value="+14847078895" target="_blank">484-707-8895</a></font></span></p>
</div></div><br>_______________________________________________<br>
Dip mailing list<br>
<a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br></blockquote></div><br>