<br><font size=2 face="sans-serif">Rounding2 version is faster but I never
made it standard - CoinPackedVector is very slow so using CoinIndexedVector
was faster.</font>
<br>
<br><font size=2 face="sans-serif">John Forrest</font>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td width=40%><font size=1 face="sans-serif"><b>Matthew Galati &lt;magh@lehigh.edu&gt;</b>
</font>
<br><font size=1 face="sans-serif">Sent by: coin-discuss-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">06/29/2005 11:35 AM</font>
<table border>
<tr valign=top>
<td bgcolor=white>
<div align=center><font size=1 face="sans-serif">Please respond to<br>
Discussions about open source software for Operations Research &nbsp; &nbsp;
&nbsp; &nbsp;</font></div></table>
<br>
<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">Discussions about open source
software for Operations Research &lt;coin-discuss@list.coin-or.org&gt;</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">Re: [Coin-discuss] Description
of cuts in CGL</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2><tt>Hi Miroslav,<br>
<br>
The MIR cuts (CglMixedIntegerRounding.cpp) were written by Joao <br>
Goncalves (jog7@lehigh.edu) and Laszlo Ladanyi (ladanyi@us.ibm.com) and
<br>
is based on this paper:<br>
<br>
- MARCHAND and L. A. WOLSEY. Aggregation and mixed integer rounding to
<br>
solve MIPs.<br>
- http://www.core.ucl.ac.be/services/psfiles/dp98/dp9839.pdf<br>
<br>
MixIntRoundVUB is just a data structure used in constructing MIR cuts.<br>
<br>
There does seem to be a CglMixedIntegerRounding2.cpp now. I am not sure
<br>
why - maybe the authors can explain. Perhaps just a revised implementation?<br>
<br>
Matt G<br>
<br>
-- <br>
Matthew Galati - Optimization Developer<br>
SAS Institute - Analytical Solutions<br>
Phone 919-531-0332, R5327 <br>
Fax &nbsp; 919-677-4444<br>
http://coral.ie.lehigh.edu/~magh<br>
http://ordlnx2.na.sas.com/projects/OptWiki<br>
http://www.sas.com/technologies/analytics/optimization/<br>
<br>
<br>
<br>
&gt; Hi,<br>
&gt;<br>
&gt; Is there a description of the cuts in CGL?<br>
&gt; In particular, I am interested in MIR cuts and I see several <br>
&gt; generators. What is the difference between MixedIntegerRounding and
&nbsp;<br>
&gt; MixIntRoundVUB?<br>
&gt;<br>
&gt; Thank you,<br>
&gt; Miroslav<br>
&gt;<br>
&gt; _______________________________________________<br>
&gt; Coin-discuss mailing list<br>
&gt; Coin-discuss@list.coin-or.org<br>
&gt; http://list.coin-or.org/mailman/listinfo/coin-discuss<br>
<br>
<br>
_______________________________________________<br>
Coin-discuss mailing list<br>
Coin-discuss@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/coin-discuss<br>
</tt></font>
<br>