help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] hybrid pseudo-cost branching


From: Andrew Makhorin
Subject: Re: [Help-glpk] hybrid pseudo-cost branching
Date: Sat, 16 Jun 2012 16:21:38 +0400

> This paper also discusses "history branching" - any plans for implementing 
> that?

I plan to implement a strong branching first. However, this requires
reimplementing the basis factorization module in a more efficient way.

BTW, see also the following paper by Martin Savelsbergh:
http://www.isye.gatech.edu/~mwps/publications/ijoc11b.pdf
It gives a good overview of most branching techniques.




reply via email to

[Prev in Thread] Current Thread [Next in Thread]