<br>thank you, Ashutosh!<br>at least, I know it&#39;s really my bug now :)<br><br>[]&#39;s<br>Pedro<br><br><div class="gmail_quote">On Feb 7, 2008 11:18 PM, Ashutosh Mahajan &lt;<a href="mailto:asm4@lehigh.edu">asm4@lehigh.edu</a>&gt; wrote:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">pedro,<br>&nbsp;the optimal solution to the mps file posted seems to be 10. i tried with<br>cplex, xpress, symphony, cbc and even clp (branch and bound).<br>
some valid constraints may be missing from your model.<br><br>ashutosh<br><div class="Ih2E3d"><br>On Thu, 07 Feb 2008, Pedro Teixeira wrote:<br><br>&gt; &nbsp; &nbsp;The situation is as follows (I&#39;m running the latest stable of all<br>
&gt; &nbsp; &nbsp;projects, should I be running from the trunk?) &nbsp;:<br>&gt;<br>&gt; &nbsp; &nbsp;Both Cbc and Sym give the same straight objetive value of 10. &nbsp;Where for<br>&gt; &nbsp; &nbsp;this instance the known optimal is 85. The strange thing is that with Clp,<br>
&gt; &nbsp; &nbsp;the first result is 110 but then I add an extra cut (subtour) and it<br>&gt; &nbsp; &nbsp;becomes infeasible...<br>&gt;<br>&gt; &nbsp; &nbsp;It&#39;s really probably something in my code, but it seems Clp was closer to<br>&gt; &nbsp; &nbsp;what I wanted.. I posted the issue here because I was surprised to get<br>
&gt; &nbsp; &nbsp;different solutions. I&#39;m also trying to run in cplex, but as you suggested<br>&gt; &nbsp; &nbsp;I&#39;ll stick with Cbc and Sym, disregard Clp and will review the code again<br>&gt; &nbsp; &nbsp;:/<br>&gt;<br>&gt; &nbsp; &nbsp;Ashutosh, I copied the model here:<br>
</div>&gt; &nbsp; &nbsp;[1]http://www.pedro.not.br/tmp/model.mps<br><div class="Ih2E3d">&gt;<br>&gt; &nbsp; &nbsp;thanks for the replies.<br>&gt; &nbsp; &nbsp;Pedro<br>&gt;<br></div><div><div></div><div class="Wj3C7c">&gt; &nbsp; &nbsp;On Feb 7, 2008 1:20 PM, Ted Ralphs &lt;[2]ted@<a href="http://lehigh.edu" target="_blank">lehigh.edu</a>&gt; wrote:<br>
&gt;<br>&gt; &nbsp; &nbsp; &nbsp;As far as I remember, the branchAndBound() method of Clp is a fairly<br>&gt; &nbsp; &nbsp; &nbsp;basic implementation that is not really intended for practical use. You<br>&gt; &nbsp; &nbsp; &nbsp;probably want to compare with OsiCbc for solving integer programs. It<br>
&gt; &nbsp; &nbsp; &nbsp;should give better results.<br>&gt;<br>&gt; &nbsp; &nbsp; &nbsp;Cheers,<br>&gt;<br>&gt; &nbsp; &nbsp; &nbsp;Ted<br>&gt; &nbsp; &nbsp; &nbsp;Pedro Teixeira wrote:<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Hi,<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; I am new to coin-or and not sure if this is the appropriate list to<br>
&gt; &nbsp; &nbsp; &nbsp;&gt; post. I&#39;m getting very different solutions when using the same model<br>&gt; &nbsp; &nbsp; &nbsp;&gt; but switching from OsiClpSolverInterface and OsiSymSolverInterface.<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; my current usage is simple:<br>
&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; si-&gt;loadFromCoinModel(model , true);<br>&gt; &nbsp; &nbsp; &nbsp;&gt; si-&gt;initialSolve();<br>&gt; &nbsp; &nbsp; &nbsp;&gt; si-&gt;branchAndBound();<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; With ClpSolver, it takes much more time and I get (for illustration):<br>
&gt; &nbsp; &nbsp; &nbsp;&gt; Search took 43600 iterations and 7302 nodes<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Clp0000I Optimal - objective value 115<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; However, with SymSolver I get the result instantaneously:<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Solution Found: Node 1, Level 1<br>
&gt; &nbsp; &nbsp; &nbsp;&gt; Solution Cost: 10.000<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Shouldn&#39;t I get the same results? Or is there any known issues with<br>&gt; &nbsp; &nbsp; &nbsp;Osi?<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Can anyone shed in any light?<br>&gt; &nbsp; &nbsp; &nbsp;&gt;<br>
&gt; &nbsp; &nbsp; &nbsp;&gt; cheers,<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Pedro<br>&gt; &nbsp; &nbsp; &nbsp;&gt; _______________________________________________<br>&gt; &nbsp; &nbsp; &nbsp;&gt; Coin-discuss mailing list<br></div></div>&gt; &nbsp; &nbsp; &nbsp;&gt; [3]Coin-<a href="mailto:discuss@list.coin-or.org">discuss@list.coin-or.org</a><br>
&gt; &nbsp; &nbsp; &nbsp;&gt; [4]http://list.coin-<a href="http://or.org/mailman/listinfo/coin-discuss" target="_blank">or.org/mailman/listinfo/coin-discuss</a><br><div class="Ih2E3d">&gt;<br>&gt; &nbsp; &nbsp; &nbsp;--<br>&gt; &nbsp; &nbsp; &nbsp;Dr. Ted Ralphs<br>
&gt; &nbsp; &nbsp; &nbsp;Associate Professor<br>&gt; &nbsp; &nbsp; &nbsp;Industrial and Systems Engineering<br>&gt; &nbsp; &nbsp; &nbsp;Lehigh University<br>&gt; &nbsp; &nbsp; &nbsp;(610)758-4784<br>&gt; &nbsp; &nbsp; &nbsp;ted at lehigh dot edu<br></div>&gt; &nbsp; &nbsp; &nbsp;[5]coral.ie.lehigh.edu/~ted<br>
&gt;<br>&gt; References<br>&gt;<br>&gt; &nbsp; &nbsp;Visible links<br>&gt; &nbsp; &nbsp;1. <a href="http://www.pedro.not.br/tmp/model.mps" target="_blank">http://www.pedro.not.br/tmp/model.mps</a><br>&gt; &nbsp; &nbsp;2. mailto:<a href="mailto:ted@lehigh.edu">ted@lehigh.edu</a><br>
&gt; &nbsp; &nbsp;3. mailto:<a href="mailto:Coin-discuss@list.coin-or.org">Coin-discuss@list.coin-or.org</a><br>&gt; &nbsp; &nbsp;4. <a href="http://list.coin-or.org/mailman/listinfo/coin-discuss" target="_blank">http://list.coin-or.org/mailman/listinfo/coin-discuss</a><br>
&gt; &nbsp; &nbsp;5. <a href="http://coral.ie.lehigh.edu/%7Eted" target="_blank">http://coral.ie.lehigh.edu/%7Eted</a><br><div class="Ih2E3d"><br>&gt; _______________________________________________<br>&gt; Coin-discuss mailing list<br>
&gt; <a href="mailto:Coin-discuss@list.coin-or.org">Coin-discuss@list.coin-or.org</a><br>&gt; <a href="http://list.coin-or.org/mailman/listinfo/coin-discuss" target="_blank">http://list.coin-or.org/mailman/listinfo/coin-discuss</a><br>
<br><br>--<br></div><div><div></div><div class="Wj3C7c">regards<br>Ashutosh Mahajan<br><a href="http://www.lehigh.edu/%7Easm4" target="_blank">http://www.lehigh.edu/~asm4</a><br><br></div></div><br>-----BEGIN PGP SIGNATURE-----<br>
Version: GnuPG v1.4.6 (GNU/Linux)<br><br>iD8DBQFHq634VsGrdJ19wHsRAp1AAKDgKgx9XrWY1N4S9lwvky1kugh3EACgwXnR<br>ad3sxYJhif8lIGiNPuBRr0k=<br>=PgJI<br>-----END PGP SIGNATURE-----<br><br>_______________________________________________<br>
Coin-discuss mailing list<br><a href="mailto:Coin-discuss@list.coin-or.org">Coin-discuss@list.coin-or.org</a><br><a href="http://list.coin-or.org/mailman/listinfo/coin-discuss" target="_blank">http://list.coin-or.org/mailman/listinfo/coin-discuss</a><br>
<br></blockquote></div><br>