Re: Patches to improve pseudocost initialisatiion speed

Chris Matrakidis <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <CAEaJ3S6kTxhC6cc1p3-9_otR5U-qCrmMOkOHn7eYe8kampr1Pw@mail.gmail.com>
Hi Andrew,

> I'm starting to make changes according to some of your patches. I think
> it will take a time, in particular, because the dual simplex driver
> routine should be revised, rewritten, and tested more carefully.

I have a draft patch that introduces an internal API for keeping the
dual simplex state between calls and adjusting it for new bounds. It
works fine and speeds up pseudocost initialisation for all
configurations of the solver (i.e. combinations of USE_AT, EXCL and
SHIFT). However, I'm not happy with the API design, so I don't
consider it ready for submission. If you think it may be helpful, I
will send it.

Best Regards,

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