[Cbc] CBC Relative MIP gap calculation

[mg]

Ok, got it.
Thank you very much for your fast response (and for the work on this
awesome solver)


On Wed, Mar 20, 2013 at 4:04 PM, John Forrest
<john.forrest at fastercoin.com>wrote:

>  Marco,
>
> CbcModel::canStopOnGap()
>
> not exactly the same - effectively
>
> relative_gap = | bestnode - bestinteger | / max(|bestnode|, | bestinteger
> | )
>
> John Forrest
>
> On 20/03/13 14:44, mg wrote:
>
> Hi All,
> please someone can clarify how the relative MIP gap is calculated in CBC ?
>
>  I searched but I wasn't able to find the formula (I'm using 2.7.8)
>
>  For example in cplex is computed as follows:
>
>  relative_gap = | bestnode - bestinteger | / (1e-10 + | bestinteger | )
>
>  is it exactly the same ?
>
>
>  Thanks in advance,
> Marco
>
>
>
>
> _______________________________________________
> Cbc mailing listCbc at list.coin-or.orghttp://list.coin-or.org/mailman/listinfo/cbc
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20130320/1550f99e/attachment-0001.html>