<html><head><meta http-equiv="content-type" content="text/html; charset=ISO-8859-1"><style>body { line-height: 1.5; }blockquote { margin-top: 0px; margin-bottom: 0px; margin-left: 0.5em; }div.foxdiv20140924080249105713 { }body { font-size: 12pt; font-family: Calibri; color: rgb(0, 0, 0); line-height: 1.5; }</style></head><body>
<div><span></span>Dear Dr. Gerald,</div><div><br></div><div>Thanks, I have used <span style="font-size: 12pt; line-height: 1.5; background-color: window;">SCIPinterruptSolve() to terminate my solving process since I know the current incumbent is the optimal solution.</span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;"><br></span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;">BTW, can you tell me the advantage of calling </span><span style="font-size: 12pt; line-height: 1.5; background-color: window;">SCIPsetObjIntegral() if I know any feasible solution should have an integer objective value? Can it speed up the solving process?</span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;"><br></span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;"><br></span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;">Thanks,</span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;"><br></span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;"><br></span></div><div><span style="font-size: 12pt; line-height: 1.5; background-color: window;">Xiangyong</span></div>
<blockquote style="margin-top: 0px; margin-bottom: 0px; margin-left: 0.5em;"><div> </div><div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0cm 0cm 0cm"><div style="PADDING-RIGHT: 8px; PADDING-LEFT: 8px; FONT-SIZE: 12px;FONT-FAMILY:tahoma;COLOR:#000000; BACKGROUND: #efefef; PADDING-BOTTOM: 8px; PADDING-TOP: 8px"><div><b>From:</b> <a href="mailto:gamrath@zib.de">Gerald Gamrath</a></div><div><b>Date:</b> 2014-09-23 17:16</div><div><b>To:</b> <a href="mailto:lixiangyong@163.com">lixiangyong@163.com</a>; <a href="mailto:scip@zib.de">scip</a></div><div><b>Subject:</b> Re: [Scip] How to terminate SCIP earlier?</div></div></div><div><div class="FoxDiv20140924080249105713">
<div class="moz-cite-prefix">Dear Xiangyong Li,<br>
<br>
if you know that every feasible solution will have an integer
objective value and therefore want to stop the solving process
when the dualbound is larger than primalbound - 1, you can just
inform SCIP that this is the case by calling SCIPsetObjIntegral().<br>
<br>
Otherwise, you can call SCIPinterruptSolve() to stop the solving
process, but SCIP will then print that it was interrupted, not
that it was solved to optimality.<br>
<br>
Best,<br>
Gerald<br>
<br>
Am 23.09.2014 um 10:02 schrieb <a class="moz-txt-link-abbreviated" href="mailto:lixiangyong@163.com">lixiangyong@163.com</a>:<br>
</div>
<blockquote cite="mid:201409231602535288315@163.com" type="cite" style="margin-top: 0px;">
<div><span></span>Dear all,</div>
<div><br>
</div>
<div>I am using SCIP to implement my branch and price algorithm.</div>
<div><span style="font-size: 12pt; line-height: 1.5;
background-color: window;">Now I want to terminate the SCIP
earlier since I can judge the problem has been optimally
solved when some condition is satisfied. </span></div>
<div>Suppose UB and LB be the objective value of best incumbent
and the best remaining node in the branch and bound tree.</div>
<div>For my instances considered, SCIP has optimally solved one
instance if UB-LB < 1.</div>
<div><br>
</div>
<div>Can you tell me how to set the earlier termination condition
in SCIP?</div>
<div><br>
</div>
<div>Thanks,</div>
<div><br>
</div>
<div><br>
</div>
<div>Xiangyong Li</div>
<div><br>
</div>
<div><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>
</div></div></blockquote>
</body></html>