On Fri, 26 Apr 2013, Andrew Makhorin wrote:
There is a typo in the formula for computing mip gap on the page
http://en.wikibooks.org/wiki/GLPK/Terminal_output
The denominator should be |best_mip| + eps.
I'd suggest that a better denominator would be |best_mip - root_lp|
That would make the formula immune to shifts and scalings.
It would also ensure that the gap was never greater than 100% .
--
Michael [email protected]
"On Monday, I'm gonna have to tell my kindergarten class,
whom I teach not to run with scissors,
that my fiance ran me through with a broadsword." -- Lily
_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk
