<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
Dear Abde Ali,<br>
<br>
it's nice to hear that you were able to resolve your previous
problem and are now proceeding with your implementation.<br>
<br>
Luckily, your question now is easier to answer. :-) Normally, SCIP
detects that the objective function will always have an intregal
value for feasible solutions and stops if the gap is less than 1.
However, when doing branch-and-price, SCIP does not know that also
all not yet created variables are binary with objective value 1. But
you can tell SCIP that this is the case by calling
SCIPsetObjIntegral(), then SCIP will automatically stop.<br>
<br>
Best,<br>
Gerald<br>
<br>
<br>
<div class="moz-cite-prefix">Am 29.01.2014 19:21, schrieb Abde Ali
Kagalwalla:<br>
</div>
<blockquote
cite="mid:CAKis+KLHkZgP1g6HR+ji5tBKZ4KKYo5WkvqpCqT2vO25BgHMpg@mail.gmail.com"
type="cite">
<div dir="ltr">
<div>
<div>
<div>
<div>Hi SCIP users,<br>
<br>
</div>
I have a problem with binary variables and an objective
function which is simply the sum of all the binary
variables. As a result, the objective must be integral. In
my application, I found that the B&P code kept running
for a long time even when the gap between primal and dual
is less than 1. <br>
</div>
Is there a way to terminate the iterations when this happens
?<br>
<br>
</div>
Regards,<br>
<br>
</div>
Abde Ali<br>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Scip mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="moz-txt-link-freetext" href="http://listserv.zib.de/mailman/listinfo/scip">http://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>