If you want to implement your own tree search, then you can build on top of ALPS. BLIS is a basic MIP solver that is already built on top of ALPS and will solve binary integer programs out of the box. I would suggest trying that first to see if it is a good match for your needs before writing any of your own code. Also, be aware that there are some other parallel MILP solvers in COIN, notably Cbc and SYMPHONY. However, these do not work with MPI. Cbc is shared-memory only (multi-threading). SYMPHONY is shared-memory or distributed memory with PVM. Both Cbc and SYMPHONY are more powerful MILP solvers than BLIS. <div>
<br></div><div>Cheers,</div><div><br></div><div>Ted<br><br><div class="gmail_quote">On Mon, Oct 24, 2011 at 8:42 AM, 化高峰 <span dir="ltr"><<a href="mailto:shimuxi@gmail.com">shimuxi@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<p class="MsoNormal"><span lang="EN-US">Hi,</span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>In the past few weeks, we have learned Alps, and the example Knap
problem. </span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>Now we are going to develop our own IP problem-solving
algorithms.</span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>We have known that there are three components of CHiPPS. </span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>And our problem is a Binary IP model for
land-use allocation. </span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>Also we want to solve it using MPI-enabled
parallel tree search. So we chose CHiPPS. </span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>But we are wondering which component we should
select to implement our own tree search programs</span></p>
<p class="MsoNormal"><span lang="EN-US"><span> </span></span></p>
<p class="MsoNormal"><span lang="EN-US"><span>
</span>Could you give us some suggestions ?</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<span lang="EN-US" style="font-size:10.5pt;font-family:"Times New Roman"">Thanks!</span>
<br>_______________________________________________<br>
CHiPPS mailing list<br>
<a href="mailto:CHiPPS@list.coin-or.org">CHiPPS@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/chipps" target="_blank">http://list.coin-or.org/mailman/listinfo/chipps</a><br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <br>Dr. Ted Ralphs<br>Associate Professor, 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>
<br>
</div>