Re: Patch for pseudocost branching with product score

Andrew Makhorin <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <1484749157.3943.8.camel@corvax>
Hi Chris,

> This patch adds the option to select the branching variable using
> pseudocosts with product score, as described in Tobias Achterberg's
> thesis [1]. This is selected with a new br_tech option (GLP_BR_PMH)
> and a new option in glpsol (--pcostmul), so the old default behaviour
> is preserved. The patch also updates the manual accordingly.
> 
> The patch is on top of the three initial patches I sent for
> speeding-up pseudocost initialisation, but should apply even without
> them.

Thank you very much for your contribution.

I think to make no changes in the mip solver at least in a next release.
At first I'd like to finish the dual simplex routines (including your
patch from May 2016), and then inspect and implement your improvements
related to the mip solver.

BTW, how did you implement bfd_copy? I missed that.

Best regards,

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