Re: Patches to improve pseudocost initialisatiion speed

Andrew Makhorin <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <1484239614.15699.6.camel@corvax>
> I am a bit more optimistic: Using the draft API, I saw some cases of
> ~20% improvement in pseudocost initialisation time.

Did you use bfd_copy or the basis factorization was computed from
scratch for every re-optimization as currently implemented?

I think the best way to see the effect is to use profiling (gcc supports
this feature).

Also please note that your changes might lead to some differences in the
pseudo-costs computed that, in turn, might affect the choice of
branching variables and thus change the overall solution time
signficantly.
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.