<br><font size=2 face="sans-serif">Looks as if gone wrong - have not tried
that sample for some time. &nbsp;Will look at it.</font>
<br>
<br><font size=2 face="sans-serif">Should be news on mixed integer nonlinear
soon.</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>Yiming Yao &lt;yao3@llnl.gov&gt;</b>
</font>
<br><font size=1 face="sans-serif">Sent by: coin-lpsolver-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">03/08/2006 08:56 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">&lt;coin-lpsolver@list.coin-or.org&gt;,
John J Forrest/Watson/IBM@IBMUS</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">[Coin-lpsolver] COIN/Cbc/Samples/qmip.cpp</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=3>I tried to use qmip.cpp in Cbc/Samples (downloaded March
7) to solve a simple quadratic 0-1 integer program (qmip1.mps) and got
the following solution:<br>
<br>
N0C0=N1C0=N2C0=N3C0=1 and min obj = 0<br>
<br>
This is not the minimum solution. Either N0C0=N1C0=N2C1=N3C1=1 or N0C1=N1C1=N2C0=N3C1=1
will result in obj = -6<br>
<br>
Would you take a look at it and see what's gone wrong?<br>
<br>
As an experiment, I made the coefficient of the N0C0*N1C0 in the objective
function very large relative to other terms (see qmip2.mps), preventing
N0C0 and N1C0 from being 1 at the same time, qmip then produced a correct
answer: N0C1=N1C1=N2C0=N3C1=1 with obj = -6.<br>
</font><font size=3 face="Courier New"><br>
The variables are indexed as below:<br>
0 N0C0<br>
1 N0C1<br>
2 N1C0<br>
3 N1C1<br>
4 N2C0<br>
5 N2C1<br>
6 N3C0<br>
7 N3C1<br>
 &nbsp;</font><font size=3><br>
Thanks,<br>
<br>
Yiming<br>
<br>
----------------------------------------------------------------<br>
Yiming Yao &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;<br>
Systems &amp; Decision Sciences Section &nbsp; &nbsp; &nbsp; &nbsp; yao3@llnl.gov
<br>
Lawrence Livermore National Laboratory &nbsp; &nbsp; &nbsp;Tel: 925-422-1922
&nbsp; <br>
7000 East Avenue, L-377<br>
Livermore, CA 94550<br>
----------------------------------------------------------------<br>
<br>
<br>
<br>
<br>
</font><tt><font size=2>_______________________________________________<br>
Coin-lpsolver mailing list<br>
Coin-lpsolver@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/coin-lpsolver<br>
</font></tt>
<br>