Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed

[Andrew Makhorin]

> 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.