<br><font size=2 face="sans-serif">Oktay, </font>
<br>
<br><font size=2 face="sans-serif">Jean-paul's entered the ticket in the
system. &nbsp;Let me know when your uid is registered, and I'll officially
assign it to you. </font>
<br>
<br><font size=2 face="sans-serif">thanks for looking at it, </font>
<br><font size=2 face="sans-serif">Robin &nbsp;</font>
<br><font size=2 face="sans-serif"><br>
----------------------------------------------------------------------------------<br>
Robin Lougee-Heimer, PhD<br>
Program Manager, COIN-OR<br>
IBM TJ Watson Research Center<br>
1101 Kitchawan Road, Yorktown Heights, NY 10598<br>
ph: 914-945-3032 &nbsp; 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>Robin Lougee-Heimer/Watson/IBM</b></font>
<p><font size=1 face="sans-serif">12/10/2009 04:29 PM</font>
<td width=59%>
<table width=100%>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td><font size=1 face="sans-serif">&quot;Watson, Jean-paul&quot; &lt;jwatson@sandia.gov&gt;</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td><font size=1 face="sans-serif">&quot;cgl@list.coin-or.org&quot; &lt;cgl@list.coin-or.org&gt;,
Oktay Gunluk/Watson/IBM@IBMUS</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td><font size=1 face="sans-serif">RE: CglTwomir issue (Re: [Cgl] Success!)</font><a href=Notes://D01MC605/8525643D0049AB40/32547D7F59F9E7E38525613200556E77/C26DE3D9011DD0F205257688006BEADF>Link</a></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br><font size=2 face="sans-serif">Jean-Paul:</font>
<br>
<br><font size=2 face="sans-serif">Thanks for the update and being willing
to post it in the tracking system. &nbsp;Once it gets in, &nbsp;I'll assign
it to Okay as the PM of the CglTwomir. </font>
<br>
<br><font size=2 face="sans-serif">Robin</font>
<br><font size=2 face="sans-serif"><br>
----------------------------------------------------------------------------------<br>
Robin Lougee-Heimer, PhD<br>
Program Manager, COIN-OR<br>
IBM TJ Watson Research Center<br>
1101 Kitchawan Road, Yorktown Heights, NY 10598<br>
ph: 914-945-3032 &nbsp; 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>&quot;Watson, Jean-paul&quot;
&lt;jwatson@sandia.gov&gt;</b> </font>
<p><font size=1 face="sans-serif">12/10/2009 02:38 PM</font>
<td width=59%>
<table width=100%>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td><font size=1 face="sans-serif">Robin Lougee-Heimer/Watson/IBM@IBMUS</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td><font size=1 face="sans-serif">&quot;cgl@list.coin-or.org&quot; &lt;cgl@list.coin-or.org&gt;,
Oktay Gunluk/Watson/IBM@IBMUS</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td><font size=1 face="sans-serif">RE: CglTwomir issue (Re: [Cgl] Success!)</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2 color=#004080 face="Calibri">Hi Robin,</font>
<br><font size=2 color=#004080 face="Calibri">&nbsp;</font>
<br><font size=2 color=#004080 face="Calibri">It is still a bug; I&#8217;ll
post it now.</font>
<br><font size=2 color=#004080 face="Calibri">&nbsp;</font>
<br><font size=2 color=#004080 face="Calibri">Jean-Paul</font>
<br><font size=2 color=#004080 face="Calibri">&nbsp;</font>
<br><font size=2 face="Tahoma"><b>From:</b> Robin Lougee-Heimer [mailto:robinlh@us.ibm.com]
<b><br>
Sent:</b> Thursday, December 10, 2009 12:31 PM<b><br>
To:</b> Watson, Jean-paul<b><br>
Cc:</b> cgl@list.coin-or.org; gunluk@us.ibm.com<b><br>
Subject:</b> CglTwomir issue (Re: [Cgl] Success!)</font>
<br><font size=3 face="Times New Roman">&nbsp;</font>
<br><font size=2 face="Arial"><br>
Jean-Paul:</font><font size=3 face="Times New Roman"> </font><font size=2 face="Arial"><br>
<br>
If this is still an issue, can you post it in the Cgl bug tracking facility?
&nbsp;https://projects.coin-or.org/Cgl/report. &nbsp;The Project Manager
for CglTwomir is Oktay Gunluk. &nbsp;</font><font size=3 face="Times New Roman">
<br>
</font><font size=2 face="Arial"><br>
thanks,</font><font size=3 face="Times New Roman"> </font><font size=2 face="Arial"><br>
Robin</font><font size=3 face="Times New Roman"> <br>
</font><font size=3 face="Courier New"><br>
I have isolated a situation in which I believe CglTwomir is returning invalid
cuts. I have attached a test driver (driver.cpp), a test input file (mas74.mps,
from miplib2003), and the output trace I obtain on our rather vanilla RedHat
linux server.<br>
<br>
<br>
The &quot;catch&quot; is that I'm using CPLEX 11.2, and the OsiCpxSolverInterface.
Although this technically shouldn't matter, I suppose (the behavior also
occurs with other versions of CPLEX).<br>
<br>
A quick summary of the unexpected behavior:<br>
1) &nbsp; &nbsp; &nbsp;The LP relaxation for mas74 solves fine - relaxation
is around 10K. Validated with various other solvers.<br>
2) &nbsp; &nbsp; &nbsp;3 two-mir cuts are found and successfully applied.<br>
3) &nbsp; &nbsp; &nbsp;Upon re-solve after cut addition, the LP relaxation
is something like 21K, which is far above the integer optimal of ~11K.
Obviously incorrect behavior.<br>
<br>
Any help is greatly appreciated - I am seeing similar behavior on a handful
of other test instances.</font><font size=3 face="Times New Roman"><br>
<br>
<br>
<br>
</font><font size=2 face="Arial"><br>
<br>
----------------------------------------------------------------------------------<br>
Robin Lougee-Heimer, PhD<br>
Program Manager, COIN-OR<br>
IBM TJ Watson Research Center<br>
1101 Kitchawan Road, Yorktown Heights, NY 10598<br>
ph: 914-945-3032 &nbsp; fax: 914-945-3434 <br>
robinlh@us.ibm.com<br>
http://www.coin-or.org<br>
</font><font size=3 face="Times New Roman"><br>
<br>
</font>
<p>
<table width=100%>
<tr valign=top>
<td width=48%><font size=1 face="Arial"><b>&quot;Watson, Jean-paul&quot;
&lt;jwatson@sandia.gov&gt;</b> <br>
Sent by: cgl-bounces@list.coin-or.org</font><font size=3 face="Times New Roman">
</font>
<p><font size=1 face="Arial">10/06/2009 11:21 PM</font><font size=3 face="Times New Roman">
</font>
<td width=51%>
<br>
<table width=100%>
<tr valign=top>
<td width=14%>
<div align=right><font size=1 face="Arial">To</font></div>
<td width=85%><font size=1 face="Arial">&quot;Matthew Saltzman&quot; &lt;mjs@clemson.edu&gt;</font><font size=3 face="Times New Roman">
</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="Arial">cc</font></div>
<td><font size=1 face="Arial">&quot;cgl@list.coin-or.org&quot; &lt;cgl@list.coin-or.org&gt;</font><font size=3 face="Times New Roman">
</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="Arial">Subject</font></div>
<td><font size=1 face="Arial">Re: [Cgl] Success!</font></table>
<br><font size=3 face="Times New Roman">&nbsp;</font>
<p>
<br>
<table width=100%>
<tr valign=top>
<td width=50%>
<td width=50%></table>
<br></table>
<br><font size=3 face="Times New Roman"><br>
<br>
</font><font size=2 face="Courier New"><br>
That was probably it - the total was around 80K bytes (mas74 is largely
than I thought). I've attached g'zipped versions of the attachments.<br>
<br>
Jean-Paul<br>
<br>
--<br>
<br>
<br>
Dr. Jean-Paul Watson<br>
Discrete Math and Complex Systems Department<br>
Sandia National Laboratories<br>
P.O. Box 5800, MS 1318<br>
Albuquerque, NM 87185-1318<br>
(505) 845-8887<br>
jwatson@sandia.gov<br>
<br>
<br>
<br>
<br>
-----Original Message-----<br>
From: Matthew Saltzman [mailto:mjs@clemson.edu] <br>
Sent: Tuesday, October 06, 2009 8:48 PM<br>
To: Watson, Jean-paul<br>
Cc: cgl@list.coin-or.org<br>
Subject: Re: [Cgl] Success!<br>
<br>
How big are your attachments? &nbsp;They should work, but there's a 40K
limit<br>
on message body size.<br>
<br>
On Tue, 2009-10-06 at 20:33 -0600, Watson, Jean-paul wrote: <br>
&gt; Sorry about the posting issues &#8211; I&#8217;m not sure why the attachments<br>
&gt; didn&#8217;t come through. If someone is able to look at this bug, please<br>
&gt; contact me (I&#8217;m not sure who is the CGL Czar) and I&#8217;ll forward them<br>
&gt; along.<br>
&gt; &nbsp;<br>
&gt; Jean-Paul<br>
<br>
<br>
-- <br>
 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; Matthew Saltzman<br>
<br>
Clemson University Math Sciences<br>
mjs AT clemson DOT edu<br>
http://www.math.clemson.edu/~mjs<br>
<br>
_______________________________________________<br>
Cgl mailing list<br>
Cgl@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/cgl</font>
<br>
<br>