[Cbc] CBC Relative MIP gap calculation

mg giunto.cardanico at gmail.com
Wed Mar 20 10:44:58 EDT 2013


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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20130320/d89064da/attachment.html>


More information about the Cbc mailing list