<br><font size=2 face="sans-serif">Hopefully someone else can answer -
but if not, Laci will be back the end of Dec.</font>
<br><font size=2 face="sans-serif">Robin</font>
<br><font size=2 face="sans-serif"><br>
----------------------------------------------------------------------------------<br>
Robin Lougee-Heimer<br>
IBM TJ Watson Research Center<br>
1101 Kitchawan Road, Yorktown Heights, NY 10598<br>
ph: 914-945-3032 fax: 914-945-3434 <br>
robinlh@us.ibm.com<br>
http://www.coin-or.org<br>
<br>
</font>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td width=40%><font size=1 face="sans-serif"><b>"Simon Spoorendonk"
<spooren@diku.dk></b> </font>
<br><font size=1 face="sans-serif">Sent by: coin-bcpdiscuss-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">12/21/2005 12:58 PM</font>
<td width=59%>
<table width=100%>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td valign=top><font size=1 face="sans-serif"><coin-bcpdiscuss@list.coin-or.org></font>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td valign=top>
<tr>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td valign=top><font size=1 face="sans-serif">[Coin-bcpdiscuss] Recursivly
use of BCP and branching</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2 face="Arial">We have a few questions about BCP? It is
implemented and working, however not without several workarounds. We hope
that answers to the following questions could “clean”/speed the code
up. </font>
<br><font size=3> </font>
<br><font size=2 face="Arial">1. We have several applications using the
BCP framework and would like to call one within the other, i.e. during
column generation we wish to solve another problem solved with branch-and-cut
(both are implemented with BCP). Is this possible in an easy way (not calling
an external program, but doing it in memory)?<br>
2. Is it possible to do variable generation and cut generation doing strong
branching without hacking the strong branch loop of BCP?<br>
3. When branching on cuts while column generating, is it possible to do
this better than adding a cut for each branch child and fixing the bounds
(in select_branching_candidates)? And how are we guaranteed that the cut
(algo) is never removed without setting BCP_IneffectiveConstraints = 0?
Should the cuts be added as core cuts?</font>
<br><font size=3> </font>
<br><font size=2 face="Arial">Simon Spoorendonk,<br>
DIKU, University of Copenhagen, Denmark</font><font size=2><tt>_______________________________________________<br>
Coin-bcpdiscuss mailing list<br>
Coin-bcpdiscuss@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/coin-bcpdiscuss<br>
</tt></font>
<br>