<br><font size=2 face="sans-serif">Ashutosh: </font>
<br>
<br><font size=2 face="sans-serif">If this is still an issue, will you
please report it in the Cgl bug tracking factility? </font>
<br>
<br><font size=2 face="sans-serif">https://projects.coin-or.org/Cgl/report</font>
<br>
<br><font size=2 face="sans-serif">thanks,</font>
<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>Ashutosh Mahajan &lt;asm4@lehigh.edu&gt;</b>
</font>
<br><font size=1 face="sans-serif">Sent by: cgl-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">10/26/2009 03:18 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">cgl@list.coin-or.org</font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td><font size=1 face="sans-serif">[Cgl] knapsackcover seems to cut off
optimal solution</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><tt><font size=2>one of the users of symphony provided an instance
on which the KnapsackCover<br>
cuts off the optimal solution.<br>
<br>
the LP files and the code that reproduces the problem are located here:<br>
<br>
http://coral.ie.lehigh.edu/~asm4/tmp/knapsack/<br>
<br>
out1.lp is the original instance. out2.lp is the instance obtained after<br>
adding CglKnapsackCover inequalities. solving out2.lp with cplex or cbc
gives<br>
a solution value of 401, while out1.lp gives 397.<br>
<br>
This behaviour was seen with latest stable r792. i expect it in the release<br>
version as well (though i did not check). is this a bug, or something wrong<br>
with my construction?<br>
<br>
thanks.<br>
--<br>
regards<br>
Ashutosh Mahajan<br>
http://coral.ie.lehigh.edu/~asm4<br>
<br>
_______________________________________________<br>
Cgl mailing list<br>
Cgl@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/cgl<br>
</font></tt>
<br>