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.