<html><body>
<p>For Cbc I am unable to reproduce problem on Linux. driver4 and stand-alone cbc with various option permutations all gave the answer of -<br>
<br>
BINV0001, 04, 10 and 14 at 1 and rest at 0.<br>
<br>
which when the problem with all binary variables fixed is solved does not seem to violate the constraints. Which constraints do you think that solution violates?<br>
<br>
John Forrest<br>
<br>
<img width="16" height="16" src="cid:1__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt="Inactive hide details for "Cheng,Jen-Min" ---06/02/2009 01:32:33 PM---Microsoft Visual Studio 2008 has been used to generate ex"><font color="#424282">"Cheng,Jen-Min" ---06/02/2009 01:32:33 PM---Microsoft Visual Studio 2008 has been used to generate executables for Cbc driver4 2.3, Symphony 5.2, and GLPK 4.38. These e</font><br>
<br>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">From:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">"Cheng,Jen-Min" <jcheng@mwdh2o.com></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">To:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2"><coin-discuss@list.coin-or.org></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Cc:</font></td><td width="100%" valign="middle"><img width="1" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">"Louie,Peter W" <plouie@mwdh2o.com></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Date:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">06/02/2009 01:32 PM</font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Subject:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFF59DFB413928f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">[Coin-discuss] Cbc, Symphony, and GLPK</font></td></tr>
</table>
<hr width="100%" size="2" align="left" noshade style="color:#8091A5; "><br>
<br>
<br>
<font size="5" color="#1F497D" face="Courier New"> </font><br>
<font size="5" color="#1F497D" face="Courier New">Microsoft Visual Studio 2008 has been used to generate executables for Cbc driver4 2.3, Symphony 5.2, and GLPK 4.38. These executables can solve many MIPLIB 2003 problems. Cbc driver4 2.3 did outperform other two solvers in solving these MIPLIB 2003 problemsr as Cbc developers had claimed. </font><br>
<font size="5" color="#1F497D" face="Courier New"> </font><br>
<font size="5" color="#1F497D" face="Courier New">An artificial example of water supply and allocation had been created and tested with Cbc driver4, Symphony, and GLPK. GLPK produced a feasible solution. Symphony 5.2 produced a feasible solution, which violated several constraints. Cbc driver4 2.3 generated a feasible solution, which violated more constraints than Symphony 5.2.</font><br>
<font size="5" color="#1F497D" face="Courier New"> </font><br>
<font size="5" color="#1F497D" face="Courier New">The mps file is attached. Will any please find out why Cbc and Symphony cannot produce a feasible solution. </font><br>
<font size="5" color="#1F497D" face="Courier New"> </font><br>
<font size="5" color="#1F497D" face="Courier New">Thanks for your time and help. </font><br>
<font size="5" color="#1F497D" face="Courier New"> </font><br>
<font size="5" color="#1F497D" face="Courier New"> [attachment "test100.mps" deleted by John J Forrest/Watson/IBM] </font><tt>_______________________________________________<br>
Coin-discuss mailing list<br>
Coin-discuss@list.coin-or.org<br>
</tt><tt><a href="http://list.coin-or.org/mailman/listinfo/coin-discuss">http://list.coin-or.org/mailman/listinfo/coin-discuss</a></tt><tt><br>
</tt><br>
<br>
</body></html>