[Top][All Lists]

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

Re: [Help-glpk] typo in mip gap formula on wikibook page

From: Michael Hennebry
Subject: Re: [Help-glpk] typo in mip gap formula on wikibook page
Date: Fri, 26 Apr 2013 17:00:07 -0500 (CDT)
User-agent: Alpine 1.00 (DEB 882 2007-12-20)

On Fri, 26 Apr 2013, Andrew Makhorin wrote:

There is a typo in the formula for computing mip gap on the page

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   address@hidden
"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

reply via email to

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