<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Marco,<br>
<br>
CbcModel::canStopOnGap()<br>
<br>
not exactly the same - effectively<br>
<br>
relative_gap = | bestnode - bestinteger | / max(|bestnode|, |
bestinteger | )<br>
<br>
John Forrest<br>
On 20/03/13 14:44, mg wrote:<br>
</div>
<blockquote
cite="mid:CAOayR=Y1LxX3Vc-XacvXxfM1rnENPOUqE1Giyd06vLHh3LpQsA@mail.gmail.com"
type="cite">Hi All,
<div>please someone can clarify how the relative MIP gap is
calculated in CBC ?</div>
<div><br>
</div>
<div>I searched but I wasn't able to find the formula (I'm using
2.7.8)</div>
<div><br>
</div>
<div>For example in cplex is computed as follows:</div>
<div><br>
</div>
<div>relative_gap = | bestnode - bestinteger | / (1e-10 + |
bestinteger | )</div>
<div><br>
</div>
<div>is it exactly the same ?</div>
<div><br>
</div>
<div><br>
</div>
<div>Thanks in advance,</div>
<div>Marco</div>
<div><br>
</div>
<div><br>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Cbc mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/cbc">http://list.coin-or.org/mailman/listinfo/cbc</a>
</pre>
</blockquote>
<br>
</body>
</html>