<font face="arial,helvetica,sans-serif">Thanks Forrest.<br><br>I'll run some tests with versions compiled with and without Lapack. <br></font><br><div class="gmail_quote">On Wed, Dec 1, 2010 at 7:29 AM, John Forrest <span dir="ltr"><<a href="mailto:john.forrest@fastercoin.com">john.forrest@fastercoin.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">Haroldo,<br>
<br>
Not a perfect answer ....<br>
<br>
If Lapack is built in then you can see if it is activated on a<br>
particular problem by setting the log level high enough. So -<br>
<br>
clp nug12.mps -log 3 -duals (nug12 from miplib)<br>
gives output such as -<br>
<br>
0 Obj 0 Primal inf 24 (24)<br>
length of U 2383, length of L 202<br>
138 Obj 8.1224 Primal inf 593.6 (385)<br>
length of U 2653, length of L 357<br>
276 Obj 24.1951 Primal inf 682.15 (485)<br>
length of U 2931, length of L 545<br>
414 Obj 40.1535 Primal inf 637.5 (496)<br>
length of U 3352, length of L 706<br>
and later<br>
88658 Obj 522.894 Dual inf 1.07841 (275)<br>
length of U 17298, length of L 15214 plus 80089 from 283 dense rows<br>
88666 Obj 522.894 Dual inf 2.27984 (293)<br>
length of U 17538, length of L 15454 plus 80656 from 284 dense rows<br>
88683 Obj 522.894 Dual inf 5.77515 (324)<br>
length of U 18382, length of L 16063 plus 79524 from 282 dense rows<br>
88700 Obj 522.894<br>
<br>
which enables you to see that Lapack is being used on dense section.<br>
<br>
You can also see that it is not used on dfl001.mps from netlib, but is<br>
used on pilot87.<br>
<br>
John Forrest<br>
<div><div></div><div class="h5"><br>
<br>
<br>
On Tue, 2010-11-30 at 23:00 -0200, Haroldo Santos wrote:<br>
> Dear All,<br>
><br>
> Some time ago I asked what differences could have a CLP build<br>
> including Lapack from another without.<br>
> I was informed that Lapack would allow a better performance in the<br>
> case of having some dense matrix.<br>
><br>
> Since Lapack increases the build size/dependencies, I would like to<br>
> know if there is an easy way to determine if it is being activated for<br>
> a given linear program (e.g., by looking at the terminal output).<br>
><br>
> Anyone has benchmarks indicating how much does it helps ?<br>
> In common benchmarks, for instance:<br>
> <a href="http://plato.asu.edu/ftp/milpf.html" target="_blank">http://plato.asu.edu/ftp/milpf.html</a><br>
> It is activated ? Would it help in these problems ?<br>
><br>
> Thanks,<br>
><br>
> Haroldo<br>
><br>
> --<br>
> =============================================================<br>
> Haroldo Gambini Santos<br>
> Computing Department - Universidade Federal de Ouro Preto - UFOP<br>
> email: haroldo [at ] <a href="http://iceb.ufop.br" target="_blank">iceb.ufop.br</a><br>
> home/research page: <a href="http://www.iceb.ufop.br/decom/prof/haroldo/" target="_blank">http://www.iceb.ufop.br/decom/prof/haroldo/</a><br>
><br>
> "Computer science is no more about computers than astronomy<br>
> is about telescopes." Edsger Dijkstra<br>
><br>
</div></div>> _______________________________________________<br>
> Clp mailing list<br>
> <a href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a><br>
> <a href="http://list.coin-or.org/mailman/listinfo/clp" target="_blank">http://list.coin-or.org/mailman/listinfo/clp</a><br>
<br>
<br>
_______________________________________________<br>
Clp mailing list<br>
<a href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/clp" target="_blank">http://list.coin-or.org/mailman/listinfo/clp</a><br>
</blockquote></div><br><br clear="all"><br>-- <br>=============================================================<br>Haroldo Gambini Santos<br>Computing Department - Universidade Federal de Ouro Preto - UFOP<br>email: haroldo [at ] <a href="http://iceb.ufop.br">iceb.ufop.br</a><br>
home/research page: <a href="http://www.iceb.ufop.br/decom/prof/haroldo/">http://www.iceb.ufop.br/decom/prof/haroldo/</a><br> <br>"Computer science is no more about computers than astronomy <br>is about telescopes." Edsger Dijkstra<br>
<br>